Mario Antonio Palacios, 43, was arrested in Jamaica, Haitian authorities said, calling him “very dangerous”.
Palacios is accused by Haitian authorities of being part of a group of mercenaries who assassinated Moise in July during an assault on his private residence, in which his wife was also injured.
“In Colombia, there is no investigation against this person,” said Colombian national police chief General Jorge Vargas, adding that a red notice from Interpol “has arrived from Port-au-Prince, Haiti, where they seek the capture of this person ”.
Vargas gave no further details about the capture of Palacios.
Moise was assassinated in his home on July 7 by an armed group that included 26 Colombians and two Haitian-Americans, according to authorities in the Caribbean nation.
Eighteen Colombians have been detained in Haiti and three have been killed by police.
(Reporting by Luis Jaime Acosta; Writing by Oliver Griffin; Editing by David Gregorio)