Sultan V. Murad'ı tekrar tahta geçirmek isteyenler arasında bulunduğu iddia edilerek 1877'de Berlin Sefirliğine tayin edildi. Berlin'deyken Ayastefanos Antlaşması ve Berlin Kongresi'nin müzakerelerine katıldı. 1881'de kendine vezirlik payesi verildi. 1882'de Viyana Sefirliğine tayin edildi ve bu görevde dokuz yıl kaldı. Bu görevine devam ederken 1891 yılında, odasında hava gazını açarak intihara teşebbüs etti. Kurtarılmaya çalışılsa da, dört gün hastanede kaldıktan sonra 18 Aralık 1891'de öldü. Sadullah Paşa'nın intiharına, ülkesinin içinde bulunduğu durum karşısında duyduğu üzüntü, çocuklarını görmek için bile İstanbul'a dönmesine izin verilmemesi nedeniyle kapıldığı umutsuzluk ya da Büyükelçilik hizmetindeki kadınlardan biriyle gönül ilişkisinde kadının hamile kalması sonucu ortaya çıkacak rezaletten kurtulmanın yolunu bulamamasının sebebiyet verdiği söylenmektedir.