Penelitian ini bertujuan untuk mengetahui efektivitas Penerimaan Negara Bukan Pajak berupa Bea Lelang dalam kurun waktu 2019-2021 dan mengetahui Penatausahaan Bea Lelang pada KPKNL Purwokerto. Penelitian ini merupakan penelitian kompratif dengan pendekatan kualitatif. Teknik pengumpulan data pada penelitian ini menggunakan teknik wawancara dan studi pustaka. Hasil penelitian menunjukan bahwa efektivitas penerimaan PNBP khususnya bea lelang oleh KPKNL Purwokerto dalam kurun waktu tiga tahun terakhir mengalami peningkatan. Peningkatan yang terjadi disebabkan karena tingginya kredit macet yang terjadi pada tahun tersebut yang mengakibatkan dilelangnya barang jaminan milik penanggung hutang oleh pihak bank. KPKNL Purwokerto dalam penatausahaan PNBP khususnya Bea Lelang telah dilaksanakan sesuai dengan Peraturan Direktorat Jenderal Kekayaan Negera Nomor PER 07/KN/2012.