Nach eher mäßigem Erfolg bei den Juniorenweltmeisterschaften 2001 in Karpacz, wo sein bestes Resultat der 36. Platz über 30 Kilometer Freistil war (über 10 Kilometer wurde er 40., im Sprint 42.), gewann Rehemaa ein Jahr später bei den Juniorenweltmeisterschaften in Schonach die Goldmedaille im Massenstartwettbewerb über die Distanz von 30 Kilometer klassisch. Er konnte sich mehrere Kilometer vor Rennende aus der Spitzengruppe lösen und erreichte mit über 20 Sekunden Vorsprung als erster das Ziel. Es war der erste Juniorentitel bei den Herren, den ein estnischer Langläufer erringen konnte. Dies war zuvor nur seinen Cousinen Katrin und Kristina gelungen. Über die 10 Kilometer Freistil konnte er das Resultat nicht bestätigen. Dort reichte es nur zu einem 27. Platz.