การจับสลากประกบคู่แข่งขันรอบแรก จัดขึ้นเมื่อวันที่ 25 กรกฎาคม พ.ศ. 2558 ในเวลา 18:00 น. (UTC+3) ที่พระราชวังคอนสแตนตินอฟกี เซนต์ปีเตอร์สเบิร์ก ประเทศรัสเซีย[2][3][4]

การจัดอันดับทีม อยู่บนฐานของอันดับโลกฟีฟ่า เดือนกรกฎาคม พ.ศ. 2558 (แสดงในวงเล็บ)[5] ทีมทั้งหมด 26 ทีม จะแบ่งเป็น 2 โถ ดังนี้

• โถ 4 ประกอบด้วยทีมอันดับที่ 1–13 (หรือทีมอันดับ 28–40 ของทวีป)
• โถ 5 ประกอบด้วยทีมอันดับที่ 14–26 ((หรือทีมอันดับ 41–53 ของทวีป)

ทีมจากโถ 5 จะเป็นเจ้าบ้านในนัดแรก ส่วนทีมจากโถ 4 จะเป็นเจ้าบ้านในนัดที่สอง

หมายเหตุ: ตัวหนา หมายถึง ทีมที่ผ่านเข้าไปเล่นในรอบที่ 2