Enligt polisen är ärendet nu att klassa som eftersök efter försvunnen person, snarare än en akut räddningsinsats. Männen försvann under en kanotfärd natten mot lördag.
Ännu på söndagskvällen fortsatte letandet.
Enligt polisbefälet på regionledningscentralen i Umeå var både polis, fjällräddare och helikopter deltagit i letandet under söndagen. Norrbottens Media pratade med polisen strax efter klockan 21 på söndagen och då pågick sökandet alltjämt.
Piteå Tidningens reporter som under söndagen fanns på plats vid Tjeggelvas har träffat två män från samma sällskap som de två försvunna. De fyra paddlade kanot längs sjön i två kanoter och alla fyra försökte ta sig över till den södra sidan.
På grund av det hårda vädret lyckades bara en kanot ta sig över. De två som klarade färden började söka efter sina kamrater direkt och hittade snabbt en ryggsäck som flutit iland. Då bestämde männen sig för att slå larm. Enligt de två männen är alla från Stuttgart i Tyskland. De försvunna männen är enligt uppgift 45 och 60 år gamla.
Uppdatering 01.13
Vid 00.30-tiden uppger polisen att mannen i 40-årsåldern har återfunnits avliden. Hans anhöriga är underrättade och polisen jobbar nu intensivt med att hitta den andra personen.
– Vi har en hundpatrull och ytterligare en patrull på väg upp, säger John Enzinger, RLC-befäl vid Norrbottenspolisen.