Первыми освобожденными из лагеря иностранцами стали четверо подданных Саудовской Аравии, которые 16 мая 2003 года были экстрадированы на родину. Пленных передали саудовским правоохранительным органам, их дальнейшая судьба неизвестна.
19 февраля 2004 года МИД Дании договорился о выдаче содержавшегося в Гуантанамо датчанина Шлимана Хаджи Абдеррахмана. Глава МИД Дании Пер Стиг Меллер подчеркнул, что спецслужбы его страны не имеют претензий к господину Абдеррахману и против него не будет выдвинуто обвинений.19 февраля 2004 года МИД Британии объявил о возвращении на родину 5 из 9 британцев — заключенных Гуантанамо. 10 марта 2004 года 37-летний Рухал Ахмед, 22-летний Асиф Игбал, 22-летний Шафик Расул, 26-летний Тарек Дергул и 37-летний Джамаль Удин прибыли в Лондон. Им не предъявили никаких обвинений и отпустили на свободу.
17 марта 2004 года власти США освободили и экстрадировали 23 афганца и 3 пакистанцев. Об их дальнейшей судьбе не сообщалось.
2 апреля 2004 года Гуантанамо покинули 15 узников — граждане Афганистана, Турции, Судана, Ирака, Иордании, Йемена и 4 таджика. По словам официальных лиц Соединенных Штатов, задержанные "не представляют угрозы для США", поэтому американцы не будут интересоваться их дальнейшей судьбой.
12 мая 2004 года власти США дали принципиальное согласие на освобождение и депортацию 20 из 40 граждан Пакистана.
18 июня 2004 года французские СМИ сообщили, что до конца месяца базу Гуантанамо покинут 4 французских гражданина. Официальные представители МИД Франции отказались подтвердить эти сведения, сообщив, что "ведут переговоры" с властями США.
В настоящее время в лагере остаются как минимум 160 подданных Саудовской Аравии, более 80 выходцев из Йемена, около 40 пакистанцев, по 30 граждан Египта и Иордании, около 60 афганцев, 19 алжирцев, 18 марокканцев, 12 выходцев из Кувейта, 12 граждан Китая, 11 граждан Турции, 4 — Великобритании, по 7 выходцев из Франции, Бахрейна, Таджикистана, 2 австралийца, 2 канадца, 2 узбека и 2 сирийца. Там же сидят по 1 гражданину Бангладеш, Бельгии, Дании, Германии, Ирака, Кении, Ливии, Мавритании, Катара, Испании и Швеции.