Rafael Nadal and Carlos Alcaraz will play doubles together for Spain at the Paris Olympics, the Spanish tennis federation said Wednesday.