Police in the Alberta capital say they got word early Saturday morning that the child had not returned from visiting her father the previous day.
They say the father and daughter were not around when the mother went to pick her up on Friday evening.
Ontario Provincial Police arrested a 33-year-old man and a 24-year-old woman Sunday afternoon at a Kenora restaurant after someone spotted the suspects with the child.
Officials say the girl was not harmed.
Charges are pending.