Ketika resolusi Indonesia untuk penyelesaian Irian Barat kandas dalam sidang Majelis Umum PBB, Aidit pun pernah bersuara. Dia mengutarakan kejengkelannya perihal hasil pemungutan suara sekitar masalah Irian Barat.