The temperature was about 14 degrees and they were just wearing swimsuits.
One of the men stayed in the ice for just under two hours, and the other man stayed in the ice for a full two hours.
Both were OK after the competition.
Their record has yet to be officially announced by the Guinness World Records authorities on their website.