Syv byer sendte inn søknad for og Paralympiske sommerleker 2016 13. september 2007, med mål om å være vert for . Alle syv ble anerkjent av den Internasjonale Olympiske Komité (IOK) 14. september 2007 og ble da søkerby. Selv om flere byer søkte for å bli vurdert til å være vert for sommer-OL, inkludert New York og Los Angeles, nominerte IOK 4. juni 2008 de fire sterkeste budene til å bli kandidatby. Disse byene var Chicago, Madrid, Rio de Janeiro og Tokyo. Avgjørelsen ble tatt under et møte i Athen, Hellas. De resterende søkerbyene, Baku, Doha og Praha, ble eliminert.