Japanilainen Famitsu-lehti on vahvistanut huhun, jonka mukaan Paper Mariolle oltaisiin tekemässä jatko-osaa. Tuotoksen kehittäjänä toimii Advance Warsista ja Metroid Fusionista tunnettu Intelligent Systems, joka tällä kertaa siirtyy taskukoneista kotikonsoleiden maailmaan.
Kuten ensimmäinenkin Paper Mario, on toinen osa RPG-pohjainen seikkailu, jossa kaksiulotteiset hahmot liikkuvat 3d-taustaa vasten. Tällä kertaa uutena ominaisuutena Mario voi jopa muuttua paperilennokiksi ja lentää peliympäristössä. Taistelut perustuvat edeltäjän tapaan menusysteemiin, eli luvassa on roolipeleistä tuttua vuoropohjaista mätkintää.
Japaniin Paper Mario 2:n julkaisua on kaavailtu tälle vuodelle, mutta julkaisuajankohtia ei ole annettu muun maailman osalta.
Uutiseen liitetyt kuvat ovat toistaiseksi epävirallisia nettiin vuotaneita ruutukaappauksia ja lisää niitä löytyy linkin takaa.