Tillerson will travel to "N'Djamena, Chad; Djibouti, Djibouti; Addis Ababa, Ethiopia; Nairobi, Kenya; and Abuja, Nigeria," between March 6 and 13, department spokesperson Heather Nauert announced Thursday.
The visit follows a scandal which erupted when President Donald Trump allegedly branded African nations "shithole countries" in January.
Tillerson will meet with leaders in each country, along with African Union leadership based in Addis Ababa.
"He plans to discuss ways we can work with our partners to counter terrorism, advance peace and security, promote good governance, and spur mutually beneficial trade and investment," Nauert added.
Trump's predecessor Barack Obama traveled to Ghana six months after taking office with a message that Africa's destiny is in the hands of its own people.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.