Washington's top diplomat began his first Africa tour Thursday by meeting with the African Union chief, who said the continent had moved on from a reported insult by President Donald Trump.

Secretary of State Rex Tillerson and AU commission chairman Moussa Faki Mahamat discussed security and counter-terrorism, trade and development, corruption and conflict in an hour-long meeting at the continental body's headquarters in the Ethiopian capital.

But looming over the meeting was Trump's alleged description of African nations as 's***hole countries' in during a January Oval Office discussion about immigration – which forced the president to pen a letter reaffirming his commitment to the continent.

Faki insisted the slur was now in Africa's rear-view mirror.

'I received a letter written by President Trump to myself and I shared that with other African leaders. I believe this incident is of the past,' he said.

Turn the page: Secretary of State Rex Tillerson held a press conference with the African Union's Moussa Faki, who said Donald Trump's infamous 's***hole countries' slur is in 'the past'

President Trump spoke to the Latino Coalition on Wednesday; he also referred to Central American countries as 's***holes' during an infamous Oval Office meeting in January about immigration

Rwanda has one of the fastest growing economies in Africa; the new hotels, shopping malls and gated communities are being constructed around Kigali – next to slums – indicate changing public images of the continent

Tillerson's five-nation Africa tour -- to include Djibouti, Kenya, Chad and Nigeria, all key allies in fighting Islamic extremism – has been described as a 'listening tour', with no deals or initiatives due to be announced.

'The purpose of my trip is to listen to what the priorities of the countries here on the continent are and see where there is good alignment,' said Tillerson.

The diplomat met Ethiopia's Foreign Minister Workneh Gebeyehu as well as Prime Minister Hailemariam Desalegn who resigned earlier this month amid a political crisis in Africa's fastest growing economy.

Tillerson urged Ethiopia to move on from a state of emergency 'as quickly as possible' and called for citizens in the tightly-run country to be given 'greater freedoms.'

Analysts highlight the choice of countries visited by Tillerson as a sign of the United States' focus on security issues on the continent.

N'Djamena, the capital of Chad (Mahamat's home country) is a study in contrasts, with marketplaces (left) looking like much of the Third World and downtown seeming far more developed

Tillerson and Moussa Faki Mahamat discussed security and counter-terrorism, trade and development, corruption and conflict in an hour-long meeting

Trump reportedly criticized African nations (Somalia is pictured above) during the January immigration meeting, angering the African Union

The State Department is grappling with the impact of Trump's 'America First' policy , Tillerson's maiden trip to Africa is seen as shoring up America's commitment to the continent

Chad, Kenya and Nigeria are all battling Islamic extremism, with help from the United States, while Djibouti hosts the only permanent US military base on the continent.

Tillerson and Faki discussed continued US support to African counter-terrorism forces in the Sahel and Somalia but no new concrete commitments were given.

'We have not yet won that battle in Somalia and we must stay at it,' Tillerson said.

His visit is also a bid to counter the mounting perception that the continent is a low priority for the Trump administration, with US-Africa policy ill-defined and key ambassadorial and State Department posts unfilled.

Tillerson's department, meanwhile, submitted a 2019 budget request that would cut US health programs in Africa by a fifth and diplomatic programs by more than a third.

NATO PARADISE: Trump told senators in January that instead of importing immigrants from the Third World, America should seek out people from countries like Norway

However he said his visit was 'an indication of the importance the continent plays in the future of the US, both in security and from the economic standpoint.'

Also looming over the journey is the rise of China as an economic and diplomatic power to rival the West.

Tillerson warned against blind acceptance of booming Chinese investment in Africa.

He said the US was 'not in any way attempting to keep Chinese investment dollars out of Africa' but urged governments to 'carefully consider the terms of those investments' so they do 'not forfeit any elements of your sovereignty'.

He also solicited African support in pressuring North Korea to give up its nuclear weapons.

Tillerson said the US was 'a long way from negotiations' with North Korea, which this week made a shock offer to discuss denuclearization in return for security guarantees.

Tillerson's trip to Ethiopia is scheduled to briefly overlap with a visit by Russian Foreign Minister Sergei Lavrov, who said he had requested a meeting. Washington denied receiving an invitation to talks.

'We sent proposals to the Americans and they said they will think about that but later. As you know, they announced that there will be no meeting and that no discussions (about it) have taken place at all,' Lavrov said in Zimbabwe.

Tillerson, in Addis Ababa, called the idea that he had rejected a meeting with Lavrov 'silly.'

'If it doesn't work out here, he and I see each other often around the world and we have each other's telephone numbers and we do use them.'

Tillerson heads to Djibouti and Kenya on Friday.