Politicians welcome new UK leader