The new Prime Minister chose Europe, not the U.S., as his first foreign trip and will visit France and the U.K.