Japan kräver att den nya kartan, som FN:s generalförsamling röstade igenom i fredags, korrigeras.
– Vi har lämnat in en protest, säger regeringens talesperson Minoru Kihara.
Kurilerna har varit omstridda i långt över hundra år. 1945 intog Sovjetunionen ögruppen och fördrev den japanska befolkningen, och alla öar går i dag under rysk jurisdiktion. Japan hävdar att flera öar hör till dess territorium, och relationerna mellan Tokyo och Moskva surnade rejält när Vladimir Putin nyligen överraskade med ett besök på ön Iturup.
Japan var bland de 164 FN-medlemmar som röstade ja till den nya kartan, som avbildar Afrika, Latinamerika, Sydasien and Oceanien i ett större, mer sanningsenligt format än på traditionella kartor.