1975 ve 1979 arasında, Vietnam Savaşı'nın sonuçlarının da etkisiyle, milyonlarca Kamboçyalı Kızıl Khmerler'den kaçmak için Tayland'a göç etti. Bu duruma karşılık, MSF, Tayland'da ilk mülteci kampı görevine başladı. 1989 yılında, Vietnam, Kamboçya'dan çekilince, MSF uzun dönem sürecek olan tedavi ve rehabilitasyon hizmetini başlattı. Bu rehabilitasyon hizmetinin amacı, toplu kıyımlardan kurtulmayı başaran insanların sağlığını geri kazanmasına yardımcı olmak ve ülkenin sağlık sistemini yeniden işler duruma getirmekti. Güneydoğu Asya'da süren savaş sonrasında Tayland'daki mağdurlar için başlatılan bu hizmetin, MSF'in savaş zamanında aldığı ilk görev olduğu tartışılabilir. Fakat MSF, düşmanca ateşe de maruz kalmış olduğu; 1976 yılında içinde aktif bir savaş hattı süren Lübnan 'daki çalışmasını , bu anlamdaki ilk görevi olarak kabul etmektedir. 1976-1984 yılları arasında gerçekleşen Lübnan İç Savaşı devam ederken; MSF Lübnan'daki birçok şehirde, hastanelerde ve ameliyatlarda görev alarak; ateş altında veya hayati tehlike içeren durumlarda da çalışmak konusundaki kararlılığı ve tarafsız yaklaşımı konusunda ismini duyurdu. Savaş esnasında, MSF Hristiyan ve Müslüman lara tarafsız yaklaşarak, o zaman diliminde acil yardıma ihtiyaç duyan her bireye yardımda bulundu. 1984 yılında, Lübnan'daki durum daha da kötüleşip, güvenlik minimum düzeye inince; MSF, gönüllülerini Lübnan'dan çekmek durumunda kaldı.