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