The GDR (East Germany) formally recognized the state of Palestine and never had diplomatic relations with Israel. They also had military coordination with the PLO and supplied arms to Syria during the October 1973 war