Nørstebø spilte for første gang på A-landslaget i en privatlandskamp mot Belarus den 9. april 2014, men ble ikke tatt ut til den endelige VM-troppen det året..