Paper Mario 2 è da pochi giorni disponibile sul mercato nipponico, dove sta' riscuotendo un certo interesse tra il pubblico orientale.
Per la sua uscita sul mercato americano, il titolo del gioco sarà leggermente modificato e vedrà l'aggiunta di un sottotitolo. Il nome finale e completo del gioco sarà: "Paper Mario: The Thousand Year Door" ovvero Paper Mario: la porta dei mille anni.
E' molto probabile che la versione europea adotti un nome molto simile alla sua controparte USA.