The federation says Martino has declined the offer and leaves Colombia still needing to find a coach before World Cup qualifiers start in October.

Colombia has been without a coach since Hernan Dario Gomez resigned this month after reports he struck a woman in a Bogota bar.

Martino was nominated for the job after guiding Paraguay to the quarterfinals of the 2010 World Cup and the final of the Copa America in July.