Al-Haydos w kadrze Kataru zadebiutował w 2007 roku. Przez wiele lat był ważną postacią kadry. Uczestniczył w Pucharach Azji: 2011, 2015 i 2019. Ten ostatni zakończył się wielkim sukcesem. Al-Haydos jako kapitan drużyny zdobył złoty medal.