The children had last been seen at their school, Thurgood Marshall School on Montgomery Avenue in Irvington, Tuesday afternoon.
They were identified as Rajae and Rajanique Covington-King.
Police believe there was initially a miscommunication between the school and the children's family.
Their aunt reported them missing just before 11 p.m.
The children live on Clinton Avenue.
No charges have been filed.
Get Eyewitness News Delivered