Plante, a 23-year-old defenceman, had one goal and 12 assists in 38 games last season with the Oilers' AHL affiliate Oklahoma City Barons.
Plante had one assist in three games with Edmonton. The six-foot-four, 230-pounder was drafted 15th overall by the Oilers in 2007.
VandeVelde, 25, had seven goals and 16 assists in 68 games with the Barons last season.
The 6-2, 190-pound centre added six goals during 14 post-season games.
VandeVelde was taken 97th overall by Edmonton in the 2005 draft.