Norrmannen, som är chef för en turistanläggning, kidnappades tillsammans kvinnan och de två kanadensiska männen sent i går kväll på ön Samal, i Davaoregionen.
– Fyra människor blev bortförda, men vi vet inte vilken grupp som ligger bakom attacken, sade Alberto Caber, kapten vid den filippinska armén, till reportrar efter kidnappningen.
Enligt Caber befann sig omkring 30 utländska turister vid anläggningen.
– Det förefaller som att utlänningarna var målet, de blev inte tagna på måfå, sade Caber.
Skakigt säkerhetsläge
Militären togs på sängen av attacken, som kommer som en påminnelse om det skakiga säkerhetsläget i södra landet, trots flera initiativ för att nå fred med olika islamistgrupperingar.
Davaoregionen har varit relativt lugn de senaste åren. I fjol undertecknades ett fredsavtal med den största muslimska rebellgruppen i området, vilket blev slutpunkten för en 45 år lång konflikt som skördat cirka 120.000 liv och tvingat omkring två miljoner människor på flykt.