Before the match, the stadium's music system failed and the opening seconds of the home side's anthem played as if on a loop, before being halted as players shook their heads.
While Andorra will struggle to take a point in World Cup qualifying Group Four, Hungary will hope they can challenge Romania and Turkey for second place, with Holland clear favourites to top the table.
The visitors went ahead in the 12th minute when Balazs Dzsudzsak sent over a corner from the left and Roland Juhasz headed into the bottom right corner.
It was 2-0 by the 33rd minute as Marc Garcia brought down Vilmos Vanczak and Zoltan Gera drove home the penalty to the left corner.
Adam Szalai headed Hungary's third in the 54th minute, stooping at the far post to convert a cross from the right by Vilmos Vanczak.
Valez saw red for his second bookable offence of the night in the 66th minute, and it was soon 4-0 when Tamas Priskin lashed home a long pass from Zoltan Liptak.
Shambolic defending allowed Vladimir Koman to tuck in the fifth in the 82nd minute.