Halstvedt var på 1970-tallet aktiv i ml-bevegelsen. Han var engasjert i Solidaritetskomiteen for Vietnam og var aktiv i arbeidet med utgivelsen av Solkoms blad . En tid hadde han vervet som formann i Vennskapssambandet Norge-Kampuchea. Halstvedt brøt med AKP(m-l) i 1981, og tok avstand fra partiets støtte til Røde Khmer.