nselme Randrianja任第一书记。该党是在既没有法国共产党也没有苏联共产党的支持的情况下建立的。1960年，Randrianja前往莫斯科寻求认可，但没有被邀请参加当时在那里举行的共产党和工人党国际会议。后来，Randrianja又去了中华人民共和国，得到了中国共产党的认可。在中苏交恶时，该党站在了中国共产党一边。但是，与亲苏联的马达加斯加独立大会党相比，该党的发展很快就落于下风。