LONDON — Andy Burnham pledged a “close partnership” between the U.K. and Ukraine Monday after Volodymyr Zelenskyy became the first world leader to meet Britain’s new prime minister.

In a show of support, the pair toured a military base in Portsmouth, where 200 Ukrainian soldiers are currently completing maritime exercises.

Burnham said his meeting with the Ukrainian leader was “warm” and that he intends to visit the country soon.