Alieu Badara Joof, a former education minister, has been named the new vice-president, replacing Dr. Isatou Touray.
Eleven ministers were retained in the new 23-member cabinet that includes three women.
Dr. Mamadou Tangara was named minister of foreign affairs, Seedy Keita as finance minister, while Siaka Sonko is the new interior minister.
Modou Ceesay was named the chief of staff a new position created in the cabinet.
President Barrow was sworn in for a second five-year term in January.