Fred Opolot, executive director of the Uganda Media Center, a government agency, described the discovery as "huge".
A team of scientists from Uganda and France discovered the skull of the ape in the middle of last month, reported Xinhua.
The discovery was at Napak XV, a fossil site near Iriri in Karamoja region.