It is possible for all religions to work together for lasting peace. This possibility of interfaith collaboration for peace in the midst of violent has been demonstrated in West Papua, the Western half of the Island of New Guinea. The territory has been a land of violent conflict both under the Dutch and Indonesian rules. The collaboration among the religions, including Islam, Christianity (Catholic and Protestant Churches), Hinduism, and Buddhism, for peace in West Papua was formally begun in 2000. Led by the religious leaders, the interfaith commitment for peace is manifested through the joint statements and activities. All the peace-related activities are now conducted under the motto 'Papua, the Land of Peace', which is also the shared vision of West Papua. This article explores the concept of peace, describes the threats to peace under Indonesian rule, introduces the concept of 'Papua, the Land of Peace' and its underlying values, and looks into interfaith commitment and activities for peace.