ALi Bahjat w reprezentacji Iraku zadebiutował 11 września 2012 roku w meczu eliminacyjnym do Mistrzostw Świata 2014 przeciwko reprezentacji Japonii. Mecz zakończył się porażką Irakijczyków 1:0, a Ali Bahjat zagrał cały mecz. Znalazł się w kadrze Iraku na Puchar Azji 2015, gdzie wystąpił tylko w przegranym spotkaniu o 3. miejsce z reprezentacją Zjednoczonych Emiratów Arabskich. Ali Bahjat wszedł w tym meczu na boisko w 62. minucie.