775 sayılı Gecekondu Kanunu'na göre, belediye sınırları dışında kalan kamu arazilerinde de bu kanun uygulanabilir mi?

Evet, uygulanabilir. Kanunun 35. maddesine göre, belediye sınırları ve mücavir sahalar dışında bulunmakla beraber, Hazineye, özel idarelere, katma bütçeli dairelere ait arazi ve arsalarla Devletin hüküm ve tasarrufu altında bulunan yerlerde, Cumhurbaşkanınca kararlaştırılanları hakkında da bu kanun hükümleri uygulanır. Bu durumda kanunun belediyelere verdiği yetkileri TOKİ ve Çevre ve Şehircilik Bakanlığı kullanır. (Gecekondu Kanunu, md. 35)