Zehaye Bahta is a former Ethiopian cyclist. He competed in the individual and team road race events at the 1956 Summer Olympics.