21 декабря 2013 года Али Ассадалла дебютировал в составе сборной Катара в домашнем товарищеской игре против команды Бахрейна, выйдя в основном составе. 4 января 2014 года Али Ассадалла забил свой первый гол за национальную команду, отметившись в матче полуфинала чемпионата Федерации футбола Западной Азии с Кувейтом. 23 ноября того же года он сделал дубль в поединке против Омана, проходившем в рамках полуфинала Кубка наций Персидского залива. 3 сентября 2015 года Али Ассадалла оформил хет-трик в матче отборочного турнира чемпионата мира 2018 с Бутаном. Полузащитник был включён в состав сборной Катара на Кубок Азии 2015 в Австралии, где сыграл лишь в одном матче, с Бахрейном.