Laget består av ti innkjøpte, utenlandske spillere og ble satt sammen for å hevde seg i VM. I kvartfinalen slo de tyskerne 26-24.
Qatar, som aldri har hatt tradisjoner for å hevde seg i internasjonal håndball, er dermed klar for semifinale - til stor jubel fra glade sjeiker i salen.
Stengte målet
Og Qatars innkjøpte profiler var sterkt delaktige i den overraskende kvartfinaleseieren.
Keeper Danijel Saric sto glimrende, mens profiler som cubanske Rafael Capote og montenegrineren Zarko Markovic bidro med henholdsvis åtte og seks mål.
Hjemmelaget ledet 18-14 til pause.
Tyskerne nærmet seg etter pause, men på tampen var Saric i det umulige hjørnet og stengte buret tilstrekkelig til at verdensmesterne fra 2007 aldri reduserte ledelsen til færre enn to mål.
– Det var en veldig tøff kamp. Vi ble liggende bak hele veien, og vi misbrukte mulighetene. Nå er skuffelsen enkelt og greit stor, sa Tyskland-trener Dagur Sigurdsson.
Tvilsom dømming
I åttedelsfinalen følte Østerrikes spillere seg bortdømt, og tyskerne var nok ikke særlig mer fornøyd med dømmingen onsdag.
En annen skrell fikk man i den andre kvartfinalen, der Polen overraskende beseiret håndballstormakten Kroatia 24-22.
Dermed møtes Qatar og Polen i semifinale fredag.