Hölting Nilsson, 20, och Andersson, 19, spelar VM för första gången – och de gör det riktigt bra.
Rutinerade brasilianska duon André/Renato var inte nära att hota svenskduon som vann i två raka set (21–16, 21–14) för att säkra en plats bland de åtta bästa.
– Det är klart att det är en skalp. André har ju ett VM-guld och Renato har ett VM-silver, säger Elmer Andersson till SVT.
Första set var länge jämnt, men svenskarna kopplade greppet när de vann fem raka bollar och såg till att 12–11 blev 17–11. Setet vanns till slut med 21–16, inte minst tack vare Jacob Hölting Nilssons starka blockspel framme vid nätet.
Tidigare i VM vann André och Renato mot det andra svenskparet, OS-guldmedaljörerna David Åhman och Jonatan Hellvig, i gruppspelet.
Brassarna hade desto mindre att säga till om mot Hölting Nilsson och Andersson, som tidigt fick ett litet övertag även i det andra setet och sedan drog ifrån till en bekväm seger, 21–14.
– Det är klart att det känns bra, men vi tar det bara match för match, säger Andersson.
I fredagens kvartsfinal väntar amerikanskt motstånd, Chaim Schalk och James Shaw.
– Vi har ju spelat (och vunnit) mot dem innan. Många servar ju på den kortare killen, Schalk, som är ganska stabil. Sedan har de en större kille (Shaw) som kanske är lite vildare.
Åhman och Hellvig trasslade sig vidare från gruppspelet trots en seger och två förluster, men har en positiv trend i turneringen.
I åttondelsfinalen mot fransmännen Rémi Bassereau och Calvin Ayer blev det en relativt komfortabel seger, 21–17, 21–16.
– Vi spelade bra och stabilt den här matchen, skönt att vi kunde vinna, säger Hellvig till SVT.
I kvartsfinal ställs Åhman/Hellvig mot brasilianska paret Evandro/Arthur Lanci.
De två svenska paren är på var sin sida i slutspelsträdet – och kan inte mötas förrän i en eventuell VM-final på söndag.
Noterbart från åttondelsfinalerna är också att ett par namnkunniga lag slogs ut. Till exempel har norska duon Mol/Sørum och Qatars Cherif/Ahmed spelat klart i VM.
