Com passagem pelas categorias sub-15, sub-16, sub-17 e sub-21, Basma estreou pela Seleção principal da Noruega em 1995, contra Trinidad e Tobago. Apesar da boa fase no Rosenborg, ele não foi convocado para a Copa de 1998 nem para a Eurocopa de 2000. Sua última partida pela seleção foi em janeiro de 2005, num amistoso entre Noruega e Bahrein.