Au lendemain des Accords d'Évian du 18 mars 1962, Paulette Péju est envoyée spéciale de "Libération" au Maroc et réalise plusieurs reportages sur l’arrivée de Benyoucef Benkhedda au Gouvernement provisoire de la République algérienne, puis celle de Ahmed Ben Bella et de ses codétenus à Oujda. Après l’indépendance de l’Algérie, elle publie, en février et avril 1963, dans l’hebdomadaire "Révolution africaine," des articles sur le bidonville de Nanterre, puis, en juin 1963 sur le premier Sommet panafricain des 22 au 25 mai à Addis Abéba qui aboutit à la création de l’Organisation de l'unité africaine (OUA).