Upaya pendekatan damai, kata dia, sudah dilakukan sejak lama, di antaranya ketika masa Presiden BJ Habibie pada 1998 - 1999 melalui Panglima TNI Jenderal Wiranto. Negara mencabut status daerah operasi militer di Papua.
Habibie juga menegaskan masalah Papua diselesaikan lewat jalur diplomasi. Begitu juga ketika zaman Presiden Abdurrahman Wahid (Gus Dur). Irian Jaya berganti menjadi Papua dan diizinkannya pengibaran bendera Bintang Kejora.
Lalu Presiden Susilo Bambang Yudhoyono (2004-2014), melalui staf khususnya menegaskan, tak ada pendekatan lebih cocok di Papua selain cara damai.