Prince Andrew, the Duke of York, paid a courtesy call on Prime Minister Najib Abdul Razak at Seri Perdana, Putrajaya today.