Grace Birungi (nacida el 10 de octubre de 1973) es una corredora de Uganda que se especializó en los 800 metros y, en menor medida, en los 400 metros .
Ganó una medalla de plata en 400 m en el Campeonato Africano de 1996 en Yaundé y una medalla de bronce en 800 m en los Juegos All-Africa de 1999 en Johannesburgo . Al participar en los Juegos Olímpicos de verano de 2000 , logró el quinto lugar en su serie de 800 m, por lo que no logró pasar a la segunda ronda.