John Boehner, die namens de Republikeinen spreekt in het Huis van Afgevaardigden, noemde het besluit „de laatste in een serie knievallen voor dictators. Relaties met het Castroregime zouden niet moeten worden herzien, laat staan genormaliseerd, totdat de Cubanen vrij kunnen leven”.

Volgens senator Marco Rubio heeft Obama veel te veel weggegeven in de onderhandelingen met de eilandstaat, en veel te weinig binnengehaald. Rubio, een Cubaanse Amerikaan, liet weten dat hij de inspanningen van het Witte Huis om een ambassade op Cuba te vestigen, zal tegenwerken.

Rubio zei verder dat de manier waarop de gevangenenruil tot stand kwam, „een gevaarlijk precedent schept” en „een prijs op Amerikanen in het buitenland zet”.