Seieren plasserer nordmennene på tredjeplass i femlagsgruppen med fire poeng på fire kamper.
De ligger bak andreplasserte Georgia på målforskjell, mens Skottland, som slo dem 2-0 på tirsdag, leder gruppen med 12 poeng på fire kamper.
Norge åpnet døden i det 12. minutt da Alexander Sorloths innlegg fra høyre fløy over Haaland, men falt perfekt for at Ola Solbakken skulle score sitt første landskampmål.
Haaland konverterte en straffe i det 56. minutt og fulgte opp med nok en kraftig avslutning på timen for å ta sesongen til 56 mål.
Han er den beste av alle spillere i Europas fem beste ligaer og to mer enn Frankrikes og PSGs superstjerne Kylian Mbappe.
Grigoris Kastanos fikk en trøst på pause for gjestene å redusere underskuddet, men det kunne ikke ødelegge festen da nordmennene sikret sin første seier i gruppen.
De er et poeng foran Spania, men La Roja har spilt to færre kamper på grunn av deres bedrifter i Nations League-finalen forrige uke.
MATCH FAKTA
NORGE: (4-3-3) Nyland; Ryerson (Wembangomo 59), Stranberg, Ostigard, Meling; Odegaard, Berg (Thorstvedt 74), Aursnes (Velde 87); Sorloth, Haaland (Finne 87), Solbakken (Berge 59)
UBRUKTE SUBS: Ajer, Daehli, Dyngeland, Elyounoussi, Gregersen, Larsen, Selvik
MÅL: Solbakken 12, Haaaland 56 og 60
RESERVERE: Aursnes, Finne
REGISSØR : Ståle Solbakken
KYPROS : (5-4-1) Kjøpesenter; Antoniou (Loizou 61), Gogic, Laifis, Ioannou, Correia; Charalampous (Tzionis 61), Kousoulos (Satsias 90+2), Kastanos, Pileas (Andréou 61); Pitta (Christofi 70)
UBRUKTE SUBS: Antoniadis, Correa, Dimitriou, Ilia, Michail, Panagi, Sergiou
MÅL: Kastanos 90+3
RESERVERE: Pitta
REGISSØR : Temur Ketsbaia
MEGLER: Til Stavrev
«Typisk zombieaholic. Generell twitterfanatiker. Matfanatiker. Gamer. Unapologetisk analytiker.»
