Two armed men hijacked a Royal Mail van heading to Dublin from Belfast and took the driver hostage, gardaí said today.