The congratulatory message was made by the Ministry of Foreign Affairs and International Cooperation which added that the Malawi President also wished the British Prime Minister “personal good health and the well-being of the people of the United Kingdom.”
The United Kingdom went to the polls on Thursday, with Johnson returning to Downing Street with a Tory majority of 78 after the Conservatives swept aside Labour in its traditional heartlands.
Labour leader Jeremy Corbyn said Labour had a "very disappointing night" and he would not fight a future election.
Tories have bagged 364 MPs, Labour 203, the SNP 48, the Lib Dems 12, Plaid Cymru four, the Greens one, and the Brexit Party none.
That means the Conservatives will have their biggest majority at Westminster since Margaret Thatcher's 1987 election victory.
Johnson became prime minister in July without a general election, after the Conservative Party elected him as leader to replace Theresa May.