 After returning to Vålerenga he ended his career due to knee problems.At international level, Abdellaoue represented the Norway national team.His younger brother striker Mostafa Abdellaoue, known as "Mos", is also a professional footballer who plays as a striker.