En noviembre de 1999, Nintendo dio a conocer que "Zelda: Gaiden" sería lanzado en la próxima temporada navideña y algunos meses después, en marzo de 2000, reveló el título definitivo del juego: "Zelda no Densetsu Mujura no Kamen" en Japón, y "The Legend of Zelda: Majora's Mask" en los demás países.