Den 28. september 2010 ble Henriksen for første gang tatt ut til en A-lags tropp for . Han spilte sin første landskamp mot den 12. oktober 2010.