Resolusi 584 Dewan Keamanan Perserikatan Bangsa-Bangsa, diadopsi pada 29 Mei 1986, menyatakan laporan dari Sekjen mengenai Pasukan Pengamat Pelepasan Perserikatan Bangsa-Bangsa. DKPBB menyatakan upayanya untuk menghimpun perdamaian di Timur Tengah selain juga menyatakan perhatiannya terhadap keadaan tegang di wilayah tersebut. Resolusi tersebut menyerukan agar seluruh pihak berniat untuk langsung mengimplementasikan Resolusi 338, menambah masa penugasan Pasukan Pengamat dengan periode 6 bulan sampai 30 November 1986, dan meminta agar Sekjen memberikan laporan soal situasi pada akhir periode tersebut.
