Für Schweden nahm Boumedienne an der U18-Junioren-Europameisterschaft 1996 sowie der U20-Junioren-Weltmeisterschaft 1997 und 1998 teil. Bei der U18-Europameisterschaft 1996 gewann er die Bronzemedaille.