"Anak Perawan di Sarang Penjamun" diterbitkan bermula pada tahun 1962. Pada ketegangan masa antara gerakan berhaluan kiri dan kanan, kedua-dua dalam politik dan seni, telah mencapai tahap tertinggi. Parti Komunis kumpulan seni Indonesia-bersekutu Lekra akan memanggil kerajaan Sukarno untuk menyekat filem oleh pembikin filem bukan Lekra sebagai anti-revolusioner. Selepas tayangan akhbar pada 26 Februari 1964, "Anak Perawan di Sarang Penjamun" dicabar oleh Lekra; ulasan dalam Warta Bhakti menganggap filem itu suatu "pengkhianatan perjuangan [bangsa Indonesia]", kerana sentimen pro-Melayu filem itu semasa konfrontasi yang berterusan dengan Malaysia. Walau bagaimanapun, sejarawan filem Indonesia Salim Said menunjukkan bahawa filem itu telah dikutuk bukan kerana plot, tetapi kerana pakatan Alsijahbana ke Partai Sosialis Indonesia.