Le rédacteur en chef-adjoint Paul Noirot fonde l’Association de solidarité franco-africaine et poursuit ensuite la collaboration avec des milieux favorables au FLN, voyageant en Algérie en 1966 mais aussi en Chine maoiste et dans de nombreux pays de l’Est. Les articles de "Démocratie Nouvelle" apportent un prudent soutien aux réformes de Kroutchev en URSS et parvient à conserver une relative autonomie, au moment où Maurice Kriegel-Valrimont est licencié d'une autre publication du PCF, "France Nouvelle". Les débats au sein du parti communiste de Tchécoslovaquie font l'objet de deux numéros spéciaux, en mai 1964 puis en septembre 1966, ce qui permet à la revue d'être première, au début de 1968, à publier une interview de Alexander Dubček, premier secrétaire du Parti communiste tchécoslovaque en 1968-1969 et figure centrale du Printemps de Prague, écrasé par les chars russes durant l'été 1968, mais cet interview cause le renvoi de Paul Noirot car elle a irrité la direction du PCF puis l'exclusion de Noirot.