The pick of the draw is the clash between Bidvest Wits and Kaizer Chiefs, while defending champions SuperSport United have a home meeting with MTN8 champions Moroka Swallows.
Ajax Cape Town host last year’s finalists Mamelodi Sundowns.
The 2011 Nedbank champions Orlando Pirates make the trip to the Free State to play third-tier side Maluti FET College.
The First Round ties will be played the weekend of February 22-24 and February 27, with the dates, venues and kick-off times yet to be decided by the PSL Cup Committee.
The Preliminary Round for the National First Division sides will be held on February 13, meaning those eight sides still have to be determined.
Nedbank Cup draw:
Maluti FET College vs Orlando Pirates
Ajax Cape Town vs Mamelodi Sundowns
Mbombela United vs Vasco da Gama/Santos
AmaZulu vs Temba Royals FC
SuperSport United vs Moroka Swallows
Bidvest Wits vs Kaizer Chiefs
Black Leopards vs Cape Town All Stars
University of Pretoria vs Maritzburg United
United FC/Roses United vs Chippa United
Bloemfontein Celtic vs Milano United/Thanda Royal Zulu
Island FC vs Polokwane City/F.C.A.K
Vardos FC vs Golden Arrows
Dynamos/Mpumalanga Black Aces vs Platinum Stars
Magesi FC vs Jomo Cosmos/FC Cape Town
Sivutsa Stars/African Warriors vs Jacksa Spears
Free State Stars vs Witbank Spurs/Blackburn Rovers