21 Aralık 2005 günü Danimarka Başbakanı Rasmussen'e Roj TV'nin kapatılmaması amacıyla mektup gönderen 56 DTP'li belediye başkanı hakkında açılan soruşturma kapsamında Baydemir'in, Cumhuriyet Başsavcılığında ifadesi alındı. Baydemir, yaptığı yazılı açıklamada, savcılıkta bugün verdiği ifadede, mektubu kendisinin kaleme aldığını, Kürtçe yayın yapan bir televizyonun yurt dışında yayın yapmasının kendilerini rahatsız ettiğini belirtti. Baydemir, şunları kaydetti: ''Türkiye sınırları içerisinde yasal mevzuatlara uygun bir Kürtçe TV'nin yayın yapabilmesinin, AB ilişkileri çerçevesinde ele aldığımızda daha doğru olacağı kanaatindeyiz. Mektup, Türkiye'de demokratik hayat ve kültürün çeşitlenip şekillenmesi için basın yayın kuruluşlarının sesinin susturulmamasını, Roj TV'nin kapatılmasının Türkiye'de demokratik yaşama katkı sunmayacağına yönelikti.'' Cumhuriyet Başsavcılığının başlattığı soruşturma kapsamında, Diyarbakır Büyükşehir Belediye Başkanı Osman Baydemir'in yanı sıra aralarında Batman Belediye Başkanı Hüseyin Kalkan, Tunceli Belediye Başkanı Songül Erol Abdil, Şırnak Belediye Başkanı Ahmet Ertak ve Hakkari Belediye Başkanı Metin Tekçe'nin de bulunduğu toplam 56 DTP'li belediye başkanının ifadesinin alınacağı bildirildi. Diyarbakır Cumhuriyet Başsavcılığı, Danimarka'dan yayın yapan terör örgütü PKK yanlısı Roj TV'nin kapatılmaması için Rasmussen'e gönderdiği mektupla ilgili 56 DTP'li belediye başkanı hakkında bir süre önce inceleme başlatmış, İçişleri Bakanlığının görevlendirdiği ve Diyarbakır'a gelen 2 müfettiş konuyla ilgili tamamladıkları raporlarını Cumhuriyet Başsavcılığına göndermişlerdi. Diyarbakır Cumhuriyet Başsavcılığı raporu dosyaya koymuştu.