Mediauppspelning stöds inte på den här enheten
Belgien, som rankas som tvåa i världen, är nästa test för Chris Colemans sida när de ser ut att fortsätta sina anmärkningsvärda framsteg i Frankrike.
Legendary Wales strejkande Dean Saunders och John Hartson, som mellan dem vann 126 caps och gjorde 36 mål för sitt land, förklarar hur Wales kan vinna och boka en plats i semifinalen.
Mediauppspelning stöds inte på den här enheten
Saunders: Belgien kommer att dominera ägandet, vilket är bra, men vi måste hindra dem från att skada oss - det är svårt eftersom de har så många olika vapen i sin attack.
Vi måste stänga Kevin de Bruyne, som har spelat bakom Romelu Lukaku och har fått en stickande skott i honom på vardera foten, men om Eden Hazard är i form då kommer han att vara Belgiens farligaste spelare.
När vi slog Belgien i Cardiff i juni, höll Coleman Hazard tyst genom att ta in Jazz Richards på höger vinge-back och flytta Chris Gunter infield att vara den högra mitten-halva i vår rygg tre.
Mellan dem, de hanterade honom riktigt bra ner Belgiens vänster, men jag ser inte Chris gör samma sak denna gång eftersom kontinuitet har varit en stor del av varför vi har gjort så bra i Frankrike, särskilt på baksidan där vi har varit oförändrade i alla fyra matcher.
Mediauppspelning stöds inte på den här enheten
Jag kan se att Chris håller fast vid samma lag som började mot Nordirland, men vår högerhänta defensiv midfielder - antingen Joe Allen eller Joe Ledley - måste ta sig över för att hjälpa Gunter så snart Hazard får bollen, tillsammans med James Chester, den högra mitthalvan.
Deras jobb blir att stoppa Hazard från att komma in och visa honom längre ner i kön istället. När det händer, Gunter kommer också att försöka stoppa korset från att komma in, men du måste vara realistisk - Hazard är så bra, han kommer att få några bollar över.
Så alla våra mittfält spelare kommer att behöva plocka sina löpare upp runt rutan, inte bara De Bruyne, och det viktigaste kommer att vara att märka Lukaku hårt eftersom han kommer att försöka komma mellan våra andra två center-halvor när korset kommer in.
Mediauppspelning stöds inte på den här enheten
Saunders: När vi rensar dessa kors, vi måste motattack som jag vet att vi kan göra, för medan Hazards attackerande pjäs är en av Belgiens styrkor, det är också en svaghet.
Jan Vertonghens skada innebär att vi inte vet vem som kommer att spela Belgiens vänstersida mot Wales, men vem det än är kommer vi att kunna isolera dem eftersom Hazard inte springer tillbaka.
Ungern gjorde det effektivt, och de har inte samma hotande hot som vi.
Misstaget de gjorde var att lämna sina breda spelare för långt upp på planen och som tillät Hazard att skada dem mer - han var i brand i det spelet och Belgien borde ha vunnit med mer än 4-0.
Efter att ha sett matchen igen på onsdag, har jag nu en tydligare bild av vad Wales kommer att behöva göra för att vinna.
Det finns inte en chans att vi kommer att vara så öppna som Ungern var från början eftersom vi har så många osjälviska och disciplinerade spelare som Allen och Ledley som gör en hel del kör bara för att stödja våra försvarare och se till att vi inte förlorar vår form.
Men när vi stjäl tillbaka bollen måste vi använda den på rätt sätt. Det börjar med det första huvudet klart från en av dessa Hazard kors.
Jag skulle säga till Gareth Bale eller Aaron Ramsey att driva över till Belgiens vänster där de kommer att ha utrymme - och målet bör vara att få bollen till dem och bygga attacken därifrån.
Mediauppspelning stöds inte på den här enheten
Hartson: Det finns ett beslut som måste fattas i förväg eftersom Hal Robson-Kanu spelade i båda matcherna mot Belgien i kvalet och inte svek oss.
Hal är mycket rörlig och ger oss ett hot bakom deras försvar med sin takt, och han kan också bära bollen bättre än Sam Vokes kan.
Sam är ett stort centrum framåt som du kan träffa bollen till, och han kommer att hålla tag i det. Han har en liknande roll som den jag hade framför mig för Wales - vinnande headers och vinna fouls så att laget kan avancera upp planen.
Det beror på vilket sätt Chris vill gå, men Sam har startat de två senaste matcherna och jag tror inte att han har gjort en hel del fel.
Han kommer att innehålla båda Belgiens center-halvor som han gjorde mot Ryssland och ge dem problem i luften och på marken - ni kan inte komma runt honom.
Mediauppspelning stöds inte på den här enheten
Sam missade en bra chans mot Nordirland, men nästa han får så kommer han att lägga undan den. Jag har arbetat med honom och jag vet hur bra han är.
Jag tror också att han nu kommer att känna sig som Wales nummer nio, inte lite part spelare, vilket är något annat jag kan relatera till.
Först var jag alltid bakom Ian Rush, Mark Hughes och Dean Saunders, men när Hughes blev chef gjorde han mig första valet och mitt självförtroende gick genom taket.
Jag tog på mig manteln av att vara huvudstrejkare och jag tror att Sam är i den positionen nu, som en viktig medlem av detta team.
Mediauppspelning stöds inte på den här enheten
Hartson: Coleman har fått i stort sett varje taktisk och urval fråga rätt på denna turnering hittills men vi måste inse hur bra detta belgiska laget är och vilken otrolig seger detta skulle vara.
För att det ska hända måste vi ha total fokus på baksidan och vi kommer att lita på våra bästa två spelare igen - Ramsey och Bale, som har varit inblandade i varje Wales mål på denna turnering - om vi ska göra mål.
Jag är optimistisk om att vi kan komma igenom, men jag skulle inte säga att jag var alltför säker på det eftersom det var skrämmande att se Belgien häromkvällen, även om det bara var mot Ungern.
En viktig faktor till vår fördel är att vi är oslagbara under våra senaste tre möten, inklusive en vinst - så vi vet hur vi ska få ett resultat mot dem.
Saunders: Belgien är favoriter av en anledning men vi har en bra skiva mot dem, även att gå tillbaka till när jag var i laget.
Wales har en vinnande formel och Bale är en del av det. Han är en riktig match-vinnare och, för mig, den bästa spelaren i turneringen. Med honom i laget är allt möjligt.
Välj den XI som du tror kan ta Wales långt på Euro 2016 - och sedan dela den med dina vänner med hjälp av vår teamväljare.
Wales är den enda hemland kvar i Euro 2016 och är i de sista åtta i finalen av en stor turnering för första gången sedan 1958.