British No 1s Kyle Edmund and Jo Konta will face Jaume Munar and Ana Bogdan respectively but the main talking point was the potential second-round face-off between the French Open champion and Kyrgios.
Spaniard Nadal is in the same half of the draw as eight-time champion Roger Federer who was moved ahead of him to second in the seedings thanks to Wimbledon's grasscourt formula.
Wimbledon to drop famous queue for 2021
Federer starts against Lloyd Harris while defending champion Novak Djokovic is up against Philipp Kohlschreiber.
Nadal, the third seed, bidding for a third Wimbledon title and first since 2010, will face Japan's Yuichi Sugita in the first round with Kyrgios up against compatriot Jordan Thompson.
If they both win it will set up a re-match of their 2014 fourth-round clash when Nadal suffered a shock defeat by a then 19-year-old Kyrgios in the fourth round.
Kyrgios has made headlines for his various misdemeanours more than his tennis since then and Nadal this year accused him of lacking respect after losing to him in Acapulco when Kyrgios served underarm near the end of the match.
In a video post last month Kyrgios described Nadal as "super-salty" after defeats.
Stefan Edberg and Boris Becker recall famous Wimbledon finals
'The greatest match of all time' - Mats Wilander on Bjorn Borg v John McEnroe in 1980