The singles "Never Turn Your Back on Mother Earth" and "Something for the Girl with Everything", while not as successful as those from Kimono My House both reached the top twenty in the UK reaching number 13 and number 17 respectively. In France, "At Home, At Work, At Play" together with "Propaganda" was released as a single instead of "Something for the Girl with Everything". In the US, "Achoo" was released as the album's only single.
Propaganda was re-issued and remastered by Island in 1994 and 2006. The first issue by the Island Masters subsidiary added the b-sides "Alabamy Right" and "Marry Me". The '21st Century Edition' also included an interview from Saturday Scene recorded in November 1974.