Oxtoby dirigió al Bristol City de 2018 a 2021 antes de convertirse en entrenador asistente de Emma Hayes en el Chelsea durante dos temporadas.
El australiano también ha trabajado como asistente en Escocia, Birmingham City, Perth Glory y Australia Sub-20.
Comenzó su carrera directiva en Nottingham Forest en 2012.
Con Oxtoby, Irlanda del Norte perdió ante Noruega en los play-offs de clasificación para la Eurocopa 2025 el año pasado.
El mes pasado, en lo que resultaron ser los dos últimos partidos de Oxtoby al mando, perdieron 5-0 ante Islandia en el global y se quedaron sin el ascenso a la máxima categoría de la Liga de las Naciones.
«Ha sido un honor y un privilegio liderar Irlanda del Norte», dijo Oxtoby al sitio web de la Federación Irlandesa de Fútbol tras el anuncio de su partida.
«Hemos visto una transición masiva de jugadores jóvenes y se ha creado un entorno de alto rendimiento real, lo cual es un gran crédito para los jugadores y el personal con quienes ha sido un placer trabajar durante mi tiempo en el puesto.
«Les deseo a todos lo mejor en el futuro. A los aficionados, gracias por apoyar siempre el viaje. Irlanda del Norte y el Ejército Verde y Blanco siempre tendrán un lugar especial en mi corazón».
Newcastle había estado sin entrenador desde que Becky Langley se fue el 21 de octubre y el club estaba noveno en la clasificación.
Se volvieron totalmente profesionales en 2023 y terminaron quintos en su primera campaña en la segunda división la temporada pasada.
Esta temporada, los dos primeros de la WSL 2 obtendrán el ascenso automático a la máxima categoría, mientras que el equipo que termine tercero se enfrentará a un play-off con el último club de la WSL.
