Sökandet inleddes i fredags kväll då männen anmälts saknade sedan de gett sig ut med vattenskoter i norska skärgården.
– De hittades efter observationer från folk på land, säger insatsledare Ronny Samuelsen i polisdistrikt Øst.
En norsk räddningsbåt hittade vattenskotern utanför Kråkerøy söder om Fredrikstad tidigt på lördagsmorgonen.
– Den var sönder och låg med kölen uppåt, säger insatsledare Karianne Knutsen i polisdistrikt Øst.
Hårt väder försvårade letandet. Polisens räddningshelikopter kunde inte lyfta under natten och på lördagsmorgonen var vågorna uppemot fem meter höga i sökområdet, enligt sjöräddningssällskapet.
Männen skulle åka mellan Kråkerøy, en ö utanför Fredrikstad, och Vesterøy för att övernatta i en stuga i området, men dök aldrig upp. De anmäldes försvunna vid 21-tiden i fredags.