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.
---