Boudebouz, già convocato per la , ricevette nel 2009 la convocazione per la per un'amichevole contro la : lo scopo era quello di rinnovare la squadra dopo il mancato accesso alla fase finale del Campionato europeo di calcio Under-21 2009. Il centrocampista decise però di rifiutare la convocazione in favore della , impegnata nelle qualificazioni per il Campionato europeo di calcio Under-19 2009, dove la squadra giunse fino alle semifinali.