Angelo Natale, 64, editorial supervisor at the World Service and Foreign desks of the Associated Press and a former AP foreign correspondent in the Middle East and Soviet Union, died in New York Wednesday. He joined the AP in 1942. In November 1956, at the height of the Suez Canal crisis, he entered AP's foreign service in Cairo, Egypt. He was transferred to the wire service's bureau in Moscow in 1958. He was promoted to editorial supervisor in 1973 at the New York desk responsible for transmitting AP news reports to 8,500 subscribers in 105 countries.