Nagrody dla wykonawców jego piosenek 1966: Nagroda Prasy i Publiczności na Międzynarodowym Festiwalu Piosenki w Rio de Janeiro za utwór pt. Tak daleko już jesteśmy (wyk. Irena Santor) 1970: III Nagroda na Międzynarodowym Festiwalu Piosenki w Sopocie za utwór pt. Jadą wozy kolorowe 1973: III Nagroda w konkursie Premier na 11. Krajowym Festiwalu Polskiej Piosenki w Opolu za utwór pt. Bo z dziewczynami (wyk. Jerzy Połomski) 1973: Nagroda Publiczności na 11. Krajowym Festiwalu Polskiej Piosenki w Opolu za utwór pt. Bo z dziewczynami (wyk. Jerzy Połomski)
Odznaczenia Złoty Krzyż Zasługi Zasłużony Działacz Kultury Medal „IV wieki stołeczności Warszawy”
Piosenki Rembowskiego w innych językach Piosenki Stefana Rembowskiego były również tłumaczone w innych językach, a także zdobyły popularność za granicą, takie jak m.in.: : Jak to dziewczyna ("Varjojen yö") : Jadą wozy kolorowe ("La Gospoda") : Dziś jest kto inny ("Melancholy"), Tak daleko już jesteśmy ("Ich war glücklich") : Jadą wozy kolorowe ("Raznocwietnyje kibitki") : Dziś jest kto inny ("Melancholy", Jadą wozy kolorowe ("Colourful Caravans Are Going Along"), Mówiły mu ("Love Doesn't Grow on Trees")