Irish Foreign Minister Dermot Ahern is to meet his Colombian counterpart, Carolina Barco, in New York next week.
The Colombian government wants the men extradited
They are expected to discuss requests filed by the Colombians for the extradition of the three Irishmen convicted of training Farc rebels.
The extradition papers are being examined by the Department of Justice in the Irish Republic.
The talks will take place on the fringes of next week's meeting of the United Nations General Assembly.
Niall Connolly, Martin McCauley and James Monaghan were sentenced to 17 years in jail after being convicted of training Farc rebels, but vanished in December 2004 while on bail awaiting an appeal.
They returned to the Irish Republic in August.