The concept was backed by more than 10,000 people on the LEGO website, which means that the idea will be the subject of an official review.
Michael Inglis, the creator of a popular 'LEGO Zelda' YouTube video, launched the campaign to make the toys a reality.
Nintendo is yet to comment on the possibility of licensing out the property, but it is not considered likely that it will sanction the move.
Harry Potter, Indiana Jones, Pirates of the Caribbean and Star Wars are among the properties to have received the LEGO treatment for video games.
LEGO Batman 2: DC Super Heroes will be released on Xbox 360, PlayStation 3, PC, DS, 3DS and Vita this summer.
> Feature: LEGO video game retrospective
Watch Michael Inglis's 'LEGO Zelda' video below: