PM's world travels boost him to new stage