The PCN was founded in 1984 as a successor to the similar Parti Communautaire Européen. The party bases its ideas on those of Jean-François Thiriart, who served as an advisor to Michel for a time after the foundation of the group, and seeks the creation of a single European stretching entity from Russia to the Atlantic coast. With this idea in mind, the group joined the likes of Nouvelle Résistance in resurrecting the European Liberation Front name in the 1990s. Including activists with origins on both the far right and far left, it seeks to liberate Europe from its 'Yankee and Zionist enemies'. It has also been noted for giving support to controversial world leaders such as Yugoslavia's Slobodan Milošević, Iraq's Saddam Hussein Libya's Muammar al-Gaddafi and Syria's Hafez al-Assad. The party has, from time to time, contested elections in Belgium and France (without securing elected office), although at the last Belgian elections they told their supporters to vote for the Vlaams Belang.
The party is not connected to the European Community Party, a more recent initiative.