Следует отметить, что после выступления де Голля 14 июня 1960 года, в котором содержалось приглашение "руководителям повстанцев" приехать для переговоров, чтобы "почетно закончить сражения, которые все еще продолжаются", ВПАР решило направить во Францию свою делегацию. Франко-алжирские переговоры состоялись в конце июня в городе Мелене, неподалеку от Парижа. Французская сторона выдвинула в ходе них ультимативные требования, которые ставили представителей Алжира в положение побежденной стороны, прибывшей выслушать условия капитуляции. Эти требования ВПАР не были приняты, и переговоры окончились провалом.
В конце 1960 года премьер-министр Временного правительства Ф. Аббас посетил ряд африканских стран, а также КНР и Советский Союз (сентябрь – октябрь 1960 г.) с целью заручиться поддержкой этих стран в пользу народа Алжира. В Москве он был принят А.Н.Косыгиным, в то время занимавшим пост заместителя Председателя Совета Министров. Уже 30 октября Аббас публично заявил: "Нам нужны союзники, и мы их нашли в Пекине и Москве". Пытаясь нейтрализовать деятельность Временного правительства, американская пресса развернула пропагандистскую кампанию, склоняя алжирцев на мирное решение вопроса, которое "предпочтительнее, чем долгая и тяжелая война", а также против французской политики в стране. Причину этой "гибкой" политики США раскрыл один из американских органов печати: "Война в Алжире настраивает всю Северную Африку против Запада. Боятся, что продолжение войны оставит Запад в Северной Африке без друзей, а Соединенные Штаты – без баз"