The prime minister's reputation may have been bruised on the domestic front but Najib Abdul Razak still has international appeal, especially among world leaders.