En équipe nationale depuis 2001, il gagne son premier titre en 2002 quand il devient champion du monde junior du trente kilomètres classique. Il marque ses premiers points pour la Coupe du monde en 2003 à Otepää (27e). Rehemaa prend part à son premier championnat du monde cet hiver à Val di Fiemme.
Après deux années sans point au classement général, il retrouve le top trente en 2006-2007, avant d'atteindre le top dix en 2008-2009 à l'occasion du prologue du Tour de ski, dont il se classe quatrième. Cette année, il termine aussi huitième d'un quinze kilomètres classique à Valdidentro et dixième du cinquante kilomètres libre aux Championnats du monde à Liberec. Aux Championnats du monde 2013 à Val di Fiemme, il établit sa meilleure performance dans les grands événements avec une septième place finale au quinze kilomètres libre.
Il signe un ultime top dix lors de la saison 2013-2014 avec une dixième place au prologue du Tour de ski.
Il a participé à trois éditions des Jeux olympiques d'hiver en 2006, 2010 et 2014. Il a obtenu son meilleur résultat aux Jeux de Turin 2006, avec une huitième place lors du relais, tandis que son meilleur résultat individuel est 32e de la poursuite en 2006.
