De orde "Stern der Völkerfreundschaft" (ster van de vriendschap tussen volken) werd 20 augustus 1959 ingesteld in drie klassen: grote ster, goud en zilver. De orde werd toegekend voor buitengewone verdienste in:

• de samenwerking tussen volken en de vriendschap daartussen; 

• het behoud van de vrede; 

• de versterking en de verhoging van het internationale aanzien van de DDR. 

De orde kon worden toegekend aan individuen en aan maatschappelijke organisaties; zij konden slechts eenmaal onderscheiden worden met een medaille van een bepaalde klasse. Toekenning van de orde geschiedde door de voorzitter van de Staatsraad. Bij de orde hoorde een oorkonde. De orde werd op de linkerborst gedragen. In totaal zijn 163 toekenningen van de orde bekend, 70 daarvan werden aan inwoners van de DDR verstrekt. Na de "Militärischen Verdienstorden der DDR" is het de minst verstrekte orde.

Orden die door de staat werden toegekend, konden ontnomen worden in geval van onwaardig gedrag, het verliezen van het DDR-staatsburgerschap en het bekend worden van nieuwe feiten nadat de orde was toegekend en die zouden hebben verhinderd dat de orde zou worden toegekend.

Op 20 februari 1990 maakte het "Gesetzblatt" het Staatsraadbesluit van 5 februari 1990 wereldkundig dat staatsorden tot nader order niet meer werden toegekend en dat het betalen van een eventueel daarmee verbonden premie werd gestaakt.