The first modern contact with the now oppressed community came in 1769, when Scottish explorer James Bruce stumbled upon them while searching for the source of the Nile River. His estimates at the time placed the Beta Israel population at 100,000, already greatly decreased from an estimate from centuries before of a half-million.

Little additional contact was made with the community, but in 1935 their stability was greatly threatened as the Italian army marched into Ethiopia. Ethiopia's ruler, Emperor Haile Selassie fled his country and actually took refuge in Jerusalem for a short time. Selassie returned to power in 1941, but the situation for the Beta Israel improved little.

In 1947, Ethiopia abstained on the United Nations Partition Plan for the British Mandate of Palestine, which reestablished the State of Israel. By 1955, the non-governmental Jewish Agency of Israel had already begun construction of schools and a teacher's seminary for the Beta Israel in Ethiopia.

In 1956, Ethiopia and Israel established consular relations, which were improved in 1961 when the two countries established full diplomatic ties. Positive relations between Israel and Ethiopia existed until 1973 when, in the wake of the Yom Kippur War, Ethiopia (and 28 African nations) broke diplomatic relations with Israel under the threat of an Arab oil embargo.