The dimensions of peace operations in the post-Cold War era have tended to reflect comprehensive attempts at settling conflicts rather than simply policing ceasefires. As a result, international humanitarian NGOs and multinational military forces are increasingly working together in the same theatre of operations than ever before due to a strong demand for coherence of approach. This article examines the various factors impeding effective NGO-military cooperation, and offers suggestions for improvement of the relationship. It argues that given the complex nature of contemporary conflict management and resolution, involving military and non-military activities, only a well-planned and coordinated combination of civilian and military measures can create the conditions for durability of peace in divided societies.