Penelitian ini bertujuan untuk mengetahui indikator komunikasi penyuluhan yang dilakukan oleh BP3TKI Medan, untuk mengetahui sikap calon TKI setelah mendapatkan penyuluhan dan untuk mengetahui hubungan efektivitas komunikasi penyuluhan BP3TKI Medan dalam program Sosialisasi Penempatan tenaga kerja luar negeri terhadap sikap calon TKI. Penelitian ini  menggunakan teori komunikasi penyuluhan, komunikasi dua tahap, perubahan perilaku dan kompetensi komunikasi. Metode penelitian yang digunakan adalah kuantitatif korelasional. Metode pengumpulan data yang digunakan adalah data primer, menggunakan kuisioner sebagai alat ukur yang disebarkan kepada 95 responden. Data yang sudah diperoleh lalu dianalisa menggunakan tabel data tunggal dan uji hipotesis melalui perhitungan statistik dengan menggunakan korelasi Spearman Rank. Berdasarkan hasil temuan penelitian bahwa indikator proses komunikasi penyuluhan BP3TKI Medan terdiri dari Agen perubahan/komunikator, Metode, Materi, Media, Waktu, Lokasi dan sasaran. Hasil temuan bahwa penyuluhan yang dilakukan oleh BP3TKI Medan dalam rangka memberikan peningkatan pemahaman pengetahuan informasi kepada calon TKI sudah efektif yang berdampak pada perubahan baik pengetahuan dan sikapnya untuk melakukan tindakan. Masih adanya calon TKI yang menjadi Ilegal karena belum mendapatkan informasi yang benar. keterbatasan penyuluhan, minimnya anggaran dan jumlah personil tenaga penyuluh merupakan penyebab dari informasi yang tidak merata. Berdasarkan hasil uji statistik bahwa terdapat hubungan yang cukup kuat antara pelaksanaan komunikasi penyuluhan yang dilakukan oleh BP3TKI Medan terhadap sikap calon TKI. Teknik korelasi Spearman rank menunjukkan bahwa nilai koefisien korelasi antara variabel X terhadap Y sebesar 0,471artinya interpretasi tingkat hubungan kedua variabel tersebut cukup kuat. Oleh karena itu uji hipotesis ketiga, Hα alternatif diterima dan Ho ditolak. Hasil temuan tersebut dapat disimpulkan bahwa kegiatan komunikasi penyuluhan yang dilakukan oleh BP3TKI Medan memiliki pengaruh yang besar dalam perubahan terhadap sikap calon TKI, semakin efektif maka dampak perubahan semakin besar.                                                                                                            Kata kunci : Efektivitas, Komunikasi Penyuluhan, Perubahan Sikap