Both players have been missing in action since the end of last season.
Baines required ankle surgery on an old problem while Oviedo broke a metatarsal in training in April but the left-back duo will continue their return to fitness as the Toffees prepare for the 2015/16 Premier League with a five-day camp north of the border.
"They are raring to go as you can imagine. They are two pristine professionals and they are a similar profile of player, so they have been helping each other with their work. They are full of energy and desperate to join the group."