Nintendo of Europe have confirmed that Paper Mario will make its way onto the GameCube during the first half of 2004.

The title appeared amongst Nintendo's release schedule for Germany along with other titles such as Pokemon Colosseum, Final Fantasy Crystal Chronicles, Mario Golf, Nintendo Puzzle Collection, Kirby Air Ride, Mario Tennis, and Star Fox 2.