 Abdellaoue signed a contract with his former club Vålerenga on 7 August 2015.In December 2017 he retired from football due to injuries.Abdellaoue made his debut for the Norway national team on 20 August 2008, in a friendly against Ireland.