Ostatnim wielkim turniejem w jego przygodzie z reprezentacją był Puchar Azji 2011. Podczas pucharu w 2011 zagrał w 4 spotkaniach. Po raz ostatni w drużynie narodowej zagrał 29 marca 2016 w meczu eliminacji do Mistrzostw Świata 2018 przeciwko Wietnamowi, wygranym 1:0. Łącznie Ali Rehema w latach 2005–2016 wystąpił w 113 spotkaniach reprezentacji Iraku, w których strzelił 2 bramki.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 08.06.2005 Amman 1:0 towarzyski2. 13.08.2005 Limassol 1:2 towarzyski3. 11.10.2005 Doha 0:0 towarzyski4. 26.11.2005 Kuwejt 0:0 towarzyski5. 01.12.2005 Doha 4:0 West Asian Games6. 05.12.2005 Doha 5:1 West Asian Games7. 08.12.2005 Doha 2:0 West Asian Games8. 10.12.2005 Doha 2:2 West Asian Games9. 13.02.2006 Maskat 0:1 towarzyski10. 16.02.2006 Bangkok 3:4 towarzyski11. 22.02.2006 Singapur 0:2 El. Pucharu Azji 200712. 01.03.2006 Abu Zabi 2:1 El. Pucharu Azji 200713. 15.03.2006 Dżudda 2:2 towarzyski14. 15.07.2006 Damaszek 3:1 towarzyski15. 21.07.2006 Amman 1:2 towarzyski16. 25.07.2006 Damaszek 2:1 towarzyski17. 09.08.2006 Amman 1:0 towarzyski18. 17.08.2006 Amman 3:0 El. Pucharu Azji 200719. 06.09.2006 Al-Ajn 2:2 El. Pucharu Azji 200720. 18.01.2007 Abu Zabi 1:0 Puchar Zatoki Perskiej 200721. 21.01.2007 Abu Zabi 1:1 Puchar Zatoki Perskiej 200722.