Nuorten MM-kilpailuissa Schonachissa 2002 Rehemaa saavutti kultaa 30 kilometrin perinteisen hiihtotavan yhteislähtökilpailussa. Aikuisten MM-kilpailuihin hän on osallistunut viitenä eri vuonna. Val di Fiemmessä 2003 hän sijoittui 30 kilometrin perinteisen hiihtotavan yhteislähtökilpailussa 19:nneksi. Sapporossa 2007 hänen paras henkilökohtainen sijoituksensa oli 32:s sija 50 kilometrin perinteisen hiihtotavan yhteislähtökilpailusta. Liberecissä 2009 hän sijoittui 50 kilometrin vapaan hiihtotavan yhteislähtökilpailussa kymmenenneksi. Oslossa 2011 hän oli parhaimmillaan 32:s 50 kilometrin vapaan hiihtotavan kilpailussa. Val di Fiemmessä 2013 Rehemaa sijoittui 15 kilometrin vapaan hiihtotavan kilpailussa seitsemänneksi. Hän on osallistunut kaksiin olympialaisiin; Torinossa 2006 hän ei sijoittunut henkilökohtaisissa kilpailuissa 30 parhaan joukkoon ja Vancouverissa 2010 hän jäi niin ikään 30 parhaan ulkopuolelle.