In his first news conference since taking office, Barrow told reporters he also plans to rename the National Intelligence Agency, which was tasked with interrogating and sometimes torturing detainees.
"It's an institution that has to continue, but the name will change," Barrow said.
Barrow returned to Gambia on Thursday in a dramatic homecoming where he was met by hundreds of thousands. He had taken the oath of office in neighboring Senegal, shortly before longtime dictator Yahya Jammeh was forced into exile.
"In the army we need technical aid, and we need countries that are willing to help us in the security realm," he said.
More From This Section
Barrow is the first new president in Gambia in more than 22 years. His arrival is seen as a rebirth for the tiny country where political opponents, journalists and gays and lesbians were among those jailed and sometimes killed.
The United Nations has urged Gambia's new government to release political prisoners as soon as possible.
Borra Colley, who had been director of the notorious Mile Two prison, was arrested Wednesday while trying to make his way to Guinea-Bissau.
He also had led the Jungulars, Jammeh's personal military of some 50 officers who reportedly went into exile with him last weekend. It was not immediately known why Colley had not joined them.