Original: A remake of Super Mario Bros. 2, entitled The Lost Levels, was released in 1993 as part of the Super Mario All-Stars collection for the Super Nintendo Entertainment System.
Simplified: It was released as Super Mario Bros. 2 in Japan in 1986 for the Nintendo Entertainment System. The game was first released around the world in 1993 in Super Mario All-Stars for the Super Nintendo Entertainment System game console.