According to their website, Marc Cornelissen and Philip de Roo are on a two-month scientific study of the area's ice. The site says part of their research involves interviewing local hunters about ice conditions.
The two men left Resolute on skis April 6 for the Last Ice Survey.
In a news release, the Dutch support team says that on the morning of April 29, the base camp received an automated message for an urgent pickup. They say a pick-up operation was started immediately but the pilot could not land because of thin ice.
A dog travelling with Cornelissen and de Roo was spotted, and a sled, but no sign of the skiers.
A search and rescue operation began, co-ordinated by RCMP, said the release.
In the voice recording he posted online Tuesday, Marc Cornelissen said "Today was a good day." He described the weather as surprisingly warm, "too warm actually," noting that he ended up skiing in just his underwear and boots.
"We think we see thin ice in front of us, which is quite interesting," Cornelissen said. "And we're going to research some more of that if we can."