Enligt undersökningen från ARD-DeutschlandTREND, som genomfördes den 1-3 juli, uppgav noll (0) procent av tyskarna att de var "helt nöjda" med regeringens arbete.
Endast 19 procent sade sig vara ganska nöjda.
Totalt uppger 81 procent att de är missnöjda med den politik som den vänsterliberala regeringen för, och 38 procent uppger att de "inte alls" är nöjda.
Hälften av de tillfrågade socialdemokratiska och miljöpartistiska väljarna medger nu att de inte är tillfredsställda med regeringen. Bland liberala FDP:s väljare är det vara 17 procent som i viss mån godkänner regeringens arbete, trots att partiet sitter i regeringen.
Förbundskansler Scholz har tillskrivit sitt partis dåliga resultat i EU-parlamentsvalet att väljarna är oeniga med politikernas militära stöd till Ukraina och sanktioner mot Ryssland, men hävdar att det "inte finns något alternativ" till denna politik.