Gávdos ja Gavdopoúla tulivat Lontoon sopimuksella vuonna 1913 osaksi Kreikkaa. 1930-luvulla saarelle karkotettiin yli 250 kreikkalaista kommunistia. Esimerkiksi Markos Vafiadis (1906–1992) joutui saarelle. Kastríssa ja Sarakínikossa on karkotettujen rakentamia taloja. Saksalainen vesilentokone toi 400 sotilasta Trypitínniemelle toisen maailmansodan aikana. Saksalaiset saivat Gávdoksen hallintaansa ilman vastarintaa ja tekivät saaresta tarkkailuaseman, jolta valvottiin itäistä Välimerta. He tuhosivat saarelta lähtiessään majakan vuonna 1941. Kreetalla käytiin 20. toukokuuta – 1. kesäkuuta 1941 taistelu Saksan ja liittoutuneiden välillä. Taistelu päättyi Saksan voittoon, jonka seurauksena osa liittoutuneiden joukoista vetäytyi Gávdokselle.