"Majora's Mask" fue bien recibido por parte de la crítica, que destacó la originalidad del sistema de los tres días, la mejora en los gráficos y la gran profundidad de su historia.