Rasmus Nilsson gjorde också ett mål för segrarna, enda målskytt för Gällivare blev Patrick Rutiririza.
Notviken 2 avgjorde matchen i andra halvlek, efter en mållös första.
I nästa omgång har Notviken 2 Vitå hemma på Tunavallens IP, onsdag 11 maj 20.00. Gällivare spelar hemma mot Ohtana/Pajala lördag 14 maj 14.00.