Upon arrival, Suluhu went to meet with Museveni who received her at the State House in Entebbe, Uganda.
Suluhu inspected a guard of honour at the State House before embarking for a conversation with her host.
The two countries have been having long-time diplomatic ties as well as bilateral trade.
Suluhu's predecessor the late John Magufuli worked closely with Museveni during his term in office.
In 2020, Museveni and Magufuli launched the construction of a 1,445-kilometre oil pipeline that connects landlocked Uganda and Tanzania.
Uganda had initially planned to connect the project with Kenya before changing its position in 2016 and opted for the Tanzania route.
Uganda said it dropped Kenya after it realised it would be cheaper using Tanzania's Tanga port.
It added that the Kenyan route would delay the project, as it lacked roads and was always affected by monsoon winds for up to three months annually.
Kenya and Uganda had in August 2015 agreed to jointly build a 1,500-km (930-mile) pipeline to pump oil from Uganda to the Indian Ocean
On Saturday, President Uhuru Kenyatta of Kenya dispatched his envoy to Tanzania that was led by the Sports CS Amina Mohamed and the Kenyan Ambassador to Tanzania Dan Kazungu.
In his message, Uhuru asked Suluhu to make her visit to Kenya.
