Mr Byrne said he was making an appeal on behalf of the captured men "to get the support we need from the UK government and from the international community, as well as on the ground".