27 декабря 2018 года Будауи дебютировал в составе первой сборной Алжира в товарищеском матче против сборной Катара. В 2019 году принял участие в Кубке африканских наций, сыграв в матчах против Танзании и Гвинеи. Алжирцы выиграли этот турнир.