According to the Powhatan Sheriff's Office, the pair went missing in the woods on March 23.
RELATED: K-9's scent-tracking skills help LAPD find missing 9-year-old girl
After a 45-minute search by parents and neighbors yielded no results, the sheriff's office was called in to help.
With deputies came K-9 Bane. Within 15 minutes of entering the woods, Bane was able to track and find the children.
On March 24, the sheriff's office posted a picture of Bane to their Facebook saying, "As soon as the children were home safe he was back on patrol eager for the next call for service. Job well done K-9 Bane!"
The post also stated that while K-9 programs are hard to manage, incidents like this prove why they are important.