Die Medaille für 20 Dienstjahre ist vergoldet und hat einen Durchmesser von 34,5 mm. Die Vorderseite zeigt, umgeben von einem kreisförmig gebogenen, sich nach oben verjüngenden Eichenblattkranz, einen Polizeistern mit Staatswappen, das ein Perlring umschließt, und darunter ein halbkreisförmiges, fast ganz auf dem Eichenblattkranz aufliegendes Band mit der Inschrift "20 Jahre treue Dienste". Auf der Rückseite ist der gleiche Eichenblattkranz und darin das Staatswappen der DDR aufgeprägt, umgeben von einem Perlring. Die Medaille wird an einer fünfeckigen, mit 24 mm breitem roten Band bezogenen Spange, getragen.
Zusätzlich ist für die Stufe 20 Dienstjahre ein 1,5 mm breiter und 2,5 mm vom Rand entfernter goldgelber Seitenstreifen in das rote Band eingewebt. Die Interimsspange von 24 mm x 13,5 mm Größe zeigt das Band der Stufe für 20 Dienstjahre. Auf der Spange ist außerdem ein 10 mm großes vergoldetes Medaillon mit einem Polizeistern aufgelegt.