Ukuran tersebut mencerminkan hubungan yang semakin buruk antara pemerintah Venezuela dan AS.
Kondisi di Venezuela "mengancam keselamatan dan keamanan penumpang, pesawat, dan awak," kata Departemen Keamanan Dalam Negeri dalam sebuah pernyataan.
Maduro mengkritik penangguhan penerbangan, mengatakan tindakan itu adalah serangan terhadap kebebasan bergerak.
American Airlines menghentikan penerbangannya pada pertengahan Maret setelah para ketua serikat pekerja mengatakan kepada pilot untuk tidak pergi ke Venezuela karena masalah keamanan.
Beberapa maskapai internasional juga telah berhenti terbang ke Venezuela pada tahun lalu karena ekonomi negara yang memburuk.
Beberapa maskapai penerbangan Venezuela telah mengoperasikan penerbangan komersial ke dan dari Miami, meskipun itu sudah dipengaruhi oleh pergolakan di negara Amerika Selatan, termasuk setelah seruan gagal untuk pemberontakan militer oleh oposisi pada 30 April.
(Rachmat Fahzry)