Rajcomar kwam ook enkele keren uit voor Jong Oranje en doorliep verschillende jeugdelftallen van onder 16 tot 21. Door zijn goede staat als aanvaller bij Fortuna Sittard en uitstekende techniek, werd de aanvaller van eredivisionist FC Utrecht opgenomen in de selectie van Nederland op het Wereldkampioenschap voetbal onder de 20 jaar in 2005. Van de 5 wedstrijden die Nederland speelde op het WK, speelde Rajcomar 2 jeugdinterlands, waarvan 1 in de basis. In de kwartfinale werd Nederland uitgeschakeld door de latere finalist Nigeria. Na het WK in 2005 werd Rajcomar door zijn stap naar buitenland uit het oog verloren. Toch liet hij in een interview doorschemeren de hoop te houden ooit nog voor het Nederlands elftal te kunnen uitkomen. Tot op heden wees hij de uitnodigingen van het Nederlands Antilliaans voetbalelftal dan ook af. In september 2014 debuteerde hij voor het Curaçaos voetbalelftal, waarvoor hij daarna nog 8 interlands speelde. Hij maakte 3 doelpunten.