В январе 2013 года был включён в состав сборной для участия в финальном турнире Кубка африканских наций 2013. Во время турнира у Будебуза и ещё одного игрока сборной, Амера Буазза, возник конфликт с тренером Вахидом Халилходжичем. Тренер отчислил обоих игроков из сборной и обещал больше не вызывать их.