(5125) Okushiri es un asteroide perteneciente al cinturón de asteroides, descubierto el 10 de febrero de 1989 por Seiji Ueda y el astrónomo Hiroshi Kaneda desde el Kushiro Marsh Observatory, Hokkaido, Japón.
Fue nombrado Okushiri en homenaje a la pequeña isla costera de Japón que se encuentra en aguas del mar de Japón, frente a la costa occidental de la gran isla de Hokkaido.
Su excentricidad es 0,158 y la inclinación orbital 3,863 grados.
Emplea 1414,48 días en completar una órbita alrededor del Sol.
Tiene 6 km de diámetro y su albedo se estima en 0,248.