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