El NANAP ha sido fundado en fines de 1974 y empezó a operar en enero de 1975, inicialmente con una serie de cables con declaraciones y congratulaciones hechos por los jefes-de-Estado de los países arrollados.