Almanya'nın Süddeutsche Zeitung'un gazetesinde yayımlanan belgelere göre 2005 yılındaki hükümette de Dışişleri Bakanı olarak görev yapan Steinmeier'in, ABD'ye yaptığı ilk ziyaretinde yaptığı temasları ardından yaptığı telefon görüşmeleri dinlenerek rapor tutulmuş.
Dinlenildiği iddia edilen görüşme için hazırlanan protokole göre Steinmeier Almanya'da görüştüğü bir kişiye ABD'deki temasların kendisi için olumlu geçtiğini belirttiği ifade edildi. Görüşme protokolünde ayrıca o dönemde CIA'e ait uçakların Almanya üzerinde uçuşlar gerçekleştirdiği iddiaları üzerine Steinmeier'in Almanya'da baskı altında olduğunu ve ABD Dışişleri Bakanlığı'nın bu konuda net bir cevap vermemesi nedeniyle rahatladığını söylediğini belirtildi.
Wikileaks kurucusu Julian Assange geçen hafta haftalık Der Spiegel dergisine verdiği demeçte, ABD istihbaratının Almanya Başbakanı Angela Merkel'i dinlediğini gösteren bilgi ve belgeleri Alman makamlarının talep etmesi durumunda paylaşabileceğini söylemiş ve "Elimizde Alman siyasetçilerin, özellikle de başbakan ve dışişleri bakanının dinlendiği gösteren belgeler var. Bunlar arasında, bir süre önce yayımladığımız, Merkel'in yakın çevresindeki 56 üst düzey kişinin telefonlarının bulunduğu liste de bulunuyor. Kaynaklarımızı açıklayamayız, ama bu belgelerin gerçek olduğunu gösteren nedenleri onlara anlatabiliriz." ifadelerini kullanmıştı.