Foreign Minister Gerry Brownlee said the two countries enjoyed a "close and enduring friendship".
"We share extensive defence and security links as well as significant business and investment ties.
"We also have a common interest in a range of international peace and security matters.
"We welcome Secretary Johnson's visit as an opportunity to strengthen our close relationship at a time when the United Kingdom is seeking to reshape its relationships around the world following its decision to leave the European Union."
Johnson was tipped as possible replacement for Prime Minister Theresa May after her poor performance in the general election last month.
In his previous role as Mayor of London, he was an outspoken advocate of New Zealanders' rights in the UK, and supported calls for Kiwis to be given the same entitlements as people from EU countries.