Officers put out an urgent appeal to say she had gone missing from the Fairwater area of Cwmbran.
In a message on the force's Facebook page, they said: "The missing young lady has been found safe and well. Thank you all for your assistance."
Gwent Police has called off a search after locating missing Amelia Jones, four.