The Democratic Unionist Party has demanded that the Irish Government ensure the Colombia Three are returned to Bogota to serve their prison sentences.
Jim Monaghan, Martin McCauley and Niall Connolly have been on the run since being sentenced to 17 years in prison for training anti-government rebels in the South American country.
Last week, it emerged that they were now back in Ireland, a move that is expected to create major difficulties in the peace process.
Ireland has no extradition treaty with Colombia, which has also been criticised worldwide for its poor human rights record.
Because of this, experts believe the three men, who all have republican connections, are unlikely to be sent back to Colombia to serve their sentences.
The DUP, however, is demanding that the Taoiseach make sure this happens, saying he must show that he is running the country and not the IRA.
The party said it was planning to raise the matter in Europe to ensure Ireland did not provide sanctuary for "international terrorists".