Herenveen-proffen satte inn 2-0-scoringen etter 59 minutter.
Norge vant til slutt 3-1.
Harmeet Singh (Vålerenga) scoret det første målet etter 30 minutters spill.
Håvard Nordtveit (Arsenal, men utlånt til FC. Nürnberg) satte inn Norges siste mål 66 minutter ut i oppgjøret.
Ti minutter før full tid reduserte Giorgos Efrem fra straffemerket.
Norge innledet kvaliken på litt skuffende vis med 2-2 hjemme mot Slovakia. Onsdag var bitterhet byttet ut med gledestårer. Kypros imponerte med 2-0-seier over Kroatia i første kamp, men var sjanseløse mot Norge.
Norges lag:
Andre Hansen Magne Simonsen, Håvard Nordtveit, Vegard Forren, Harmeet Singh, Ruben Yttergård Jenssen, Christer Kleiven, Jonathan Parr, Tarik Elyounoussi (Håkon Skogseid fra 83.), Peter Orry Larsen (Erling Knudtzen fra 57.), Marcus Pedersen (Mads Stokkelien fra 68.).