Zustersteden
Veendam heeft twee zustersteden, Gniezno in Polen en Kelowna in Canada.
Gniezno
Het Poolse regiment 2nd Squadron Polish 10th Mounted Rifles Regiment onder leiding van ritmeester Jan Salw bevrijdde in april 1945 Wildervank en Veendam. Die historische verbondenheid werd in 1990 bezegeld door het aangaan van een stedenband met Gniezno. Via diverse uitwisselingen op sportief, cultureel en bestuurlijk gebied wordt de herinnering aan hen die Veendam bevrijdden levend gehouden.
Kelowna
Het in de Canadese stad gevestigde regiment the British Columbia Dragoons heeft een belangrijke bijdrage geleverd aan de bevrijding van Noord-Nederland in de Tweede Wereldoorlog. Na de bevrijding is het regiment een tijdlang in Veendam gelegerd geweest. Kelowna en Veendam zijn in 2001 officieel overeengekomen de zusterstad-overeenkomst te hernieuwen om daarmee de nauwe historische banden tussen beide steden te benadrukken. Hiertoe vond op 10 november 2001 in Kelowna en op 4 december 2001 in Veendam de ondertekening van de officiële documenten plaats.