"I wanted to be here to see the successful programs that [the] United States is providing the children, and thank you for everything you've done", Trump said. Just 77 teachers educate more than 8,500 students who attend the school.
"Meeting those children and understanding their different way of life is why I wanted to travel here", she said in a short speech afterwards at the USA embassy.
What followed next was a whirlwind visit of both inside and outside classrooms of second and third graders.
President Trump supported his wife's visit, sharing that, "It is a attractive thing to see".
US First Lady Melania Trump (R) poses with First Lady of Malawi, Gertrude Mutharika (L), as she arrives at Lilongwe International Airport.More news: Dancing May upbeat about Brexit deal
More news: Liverpool - Champions League - 3 October 2018
More news: Melania Trump kicks off Africa tour in Ghana
Towards the end of her visit, children sang: "I know one day we shall meet again".
Melani then made a stop over in Malawi on Thursday, October 4, where she visited a number of primary schools benefiting from USA assistance and handed over another 1.4 million books through an American funded national reading program. "I was heartened to spend time with the students, and was honored to donate school supplies and soccer balls", she said.
She praised the first lady for making the trip and presented her with a ceremonial textbook.
Melania Trump met with Malawian First Lady Gertrude Maseko at the state house for tea before watching three traditional dance performances.
Among scores of people lining the motorcade route between the school and the ambassador's residence, a few white people held signs.
The trip to Ghana, organised by USAID, is part of Mrs Trump's "Be Best" campaign, which aims to improve child welfare, especially when it comes to online behaviour and addiction to opioids.