No obstante, intentos por el Gobierno de Australia a remover Al-Kateb a Egipto, Jordán, Kuwait, Siria y los territorios palestinos (que habría necesitado la aprobación de Israel) fracasaron porque ningún país admitiría Al-Kateb debido a su origen palestina.