У складі збірної був учасником кубка Азії 2011 року у Катарі та кубка Азії 2015 року в Австралії. На австралійському турнірі Фадель став автором першого голу, забивши його на 8-й хвилині матчу у ворота господарів турніру. Також Хуссейн в тому матчі на 19-й хвилині отримав першу жовту картку турніру.