Reds defender Toure played the full 90 minutes as Ivory Coast earned a 1-1 draw against Senegal and therefore a 4-2 aggregate victory over two legs.
Earlier in the day, Moses converted a first-half penalty as Nigeria booked its place at the tournament with a 2-0 win against Ethiopia.
The Super Eagles led the two-legged series 2-1 following the first encounter last month, and the on-loan Liverpool forward instantly extended the advantage in Calabar.
When the hosts were awarded a spot-kick midway through the opening period, it was Moses who stepped up to strike from 12 yards.
The 22-year-old was substituted in the 79th minute, shortly before Victor Obinna added a second for Nigeria and sealed a 4-1 aggregate triumph.
Liverpool midfielder Joe Allen, meanwhile, played 90 minutes for Wales in its 1-1 exhibition draw against Finland at the Cardiff City Stadium.