Boumedienne pelasi Ruotsin ikäkausimaajoukkueissa kolmessa arvoturnauksessa. Hän oli voittamassa pronssia vuoden 1996 18-vuotiaiden EM-kilpailuissa. Boumedienne edusti Ruotsia myös nuorten MM-kilpailuissa 1997 ja 1998.