[5] In celebration of the company's 30th anniversary, The Lost Vikings was re-released for Microsoft Windows, Nintendo Switch, PlayStation 4 and Xbox One as part of the Blizzard Arcade Collection in February 2021.

One of the quests in Uldaman also requires the player to collect the Shaft of Tsol and Amulet of Gni'Kiv, which spell out "Lost" and "Vik'ing" when read backwards.

The shaft and amulet are combined to form the Staff of Prehistoria, which fits the theme of Uldaman and also is an area in The Lost Vikings.

In the World of Warcraft: Cataclysm expansion, they feature prominently in a quest line for the Alliance faction in the Badlands area of Eastern Kingdoms.

In World of Warcraft: Warlords of Draenor, Olaf can appear as one of the random daily quest NPCs if the players have the Frostwolf Tavern/Lunarfall Inn as a building in their Garrison.

In the Warcraft III: The Frozen Throne's "Monolith" scenario, the names for the Dark Troll Commando hero are the same as those for the Lost Vikings: Erik the Swift, Baleog the Fierce and Olaf the Stout.

The Lost Vikings reprised their role as playable characters in the crossover multiplayer online battle arena video game Heroes of the Storm.

Baleog has the greatest attack power of the three, and throws swords from a medium range, dealing area damage to enemies near his target.

The magazine concluded that "the game is a unique puzzle solving adventure, great for people who enjoy using their cerebral cortex along with their eye to hand coordination".

[43] Zach Meston of VideoGames & Computer Entertainment praised the difficult puzzles, humor, distinctive visual style, personable character animation, and upbeat music.

[20] AllGame stated it was "methodically paced and intelligently designed" and that "the nice graphics combined with the funny (and sometimes helpful) dialogue gives The Lost Vikings more personality than most other video games.

[9] Super Gamer magazine gave the SNES version a score of 92%, writing: "A huge variety of puzzles to this Lemmings game.