The envoys also presented letters to Mr Tinubu, who was inaugurated earlier on Monday.
Several countries on Monday formally presented their goodwill messages and letters of support and solidarity to President Bola Tinubu at the Presidential Villa, Abuja.
The letters were presented to the president by the special envoys and heads of missions of the countries after his inauguration as the 16th president of Nigeria.
Among the countries are United Kingdom, United States, Saudi Arabia, Japan, Brazil, South Korea, Israel, Cape Verde, Somalia and Nicaragua.
While congratulating Mr Tinubu, the new UK High Commissioner to Nigeria, Richard Montgomery, presented letters from British Prime Minister Rishi Sunak, King Charles and Archbishop of Canterbury Justin Welby.
The US delegation led by Secretary of Housing and Urban Development, Marcia L. Fudge, paid a courtesy call on Mr Tinubu and had a brief bilateral discussion with him.
Also, the South Korean delegation had bilateral discussions with the president.
While delivering a letter of invitation from South Korean President Yoon Suk Yeol for Tinubu to visit that country soon, the delegation also sought increased relations between the two countries.
The Saudi Arabian delegation delivered a goodwill message from the Saudi Royal House to the Nigerian president.
A special envoy of the Japanese Prime Minister Fumio Kishida equally paid a call on Mr Tinubu and extended a hand of support and fellowship.
In the same vein, Israeli Prime Minister Benjamin Netanyahu sent a delegation which met with Mr Tinubu and expressed willingness to work with the country in the area of fin-tech.
Others who met with Mr Tinubu and pledged cooperation with Nigeria included delegations from Brazil, Somali, Cape Verde and Nicaragua.