I november 2018 blev Kaddoura uttagen i Palestinas landslag till två träningsmatcher mot Pakistan och Kina. Han blev därefter även uttagen i Palestinas trupp till Asiatiska mästerskapet 2019.