Parken ble formelt opprettet i 1966, men etter 1970 ble lite gjort for å håndheve grensene og park-reglementet. De neste 20 årene forfalt infrastrukturen i parken, og moralen blant de ansatte var lav. I 1978 fikk myndighetene en rapport som anbefalte å slå sammen Omo og Mago nasjonalparker i én stor park med navnet . Forslaget innebar at urbefolkningsstammene av Mursi- og Bodi-folket måtte tvangsflyttes og utestenges fra parkenes område. Ingenting ble imidlertid gjort, og mangelen på styring og håndheving av de to nasjonalparkene resulterte i at Omo og Mago i praksis var nasjonalparker bare på papiret.