 His first goal came in his seventh match; a UEFA Euro 2012 qualifying match against Iceland.In the friendly match against Northern Ireland on 29 February 2012, Abdellaoue was the captain of Norway in the absence of the regular captain Brede Hangeland.Moa was awarded the Gold Watch after his 25th cap against Albania in March 2013.