Vickery was a member of the senior Canada national men's basketball team, at the 1995 Tournament of the Americas, and the 1997 Tournament of the Americas. He also appeared internationally in the 1994 FIBA World Championship, in Toronto, and the 1998 FIBA World Championship, in Athens. In 1994, Vickery was named the MVP of the Berlin Cup friendly tournament, after making 17 out of 20 three point field goal attempts during the tournament. The participating teams at the tournament were Canada, Russia, Germany, and Italy.