Конечно, лучше, когда в языке есть определенное единообразие.
Но русский язык не хочет жить по таким законам. Он постоянно меняется. И слову междугородний (или междугородный)
в разные времена отдавались разные предпочтения.
Что ж вспоминать? Вернемся в наше время.
В современном русском языке оба варианта произношения (естественно, и написания) считаются абсолютно равнозначными: междугородный-междугородная и междугородний-междугородняя.
А это значит, что первый вариант прилагательного как имеющий основу на твердую согласную относится к твердому склонению. Второй же вариант соответственно имеет основу на мягкий согласный и относится к мягкому склонению.
Прилагательные, относящиеся к твердому и мягкому склонению, отличаются и падежными окончаниями.
В частности, в винительном падеже они могут иметь окончание -ую или -юю, что и зависит только от начальной формы слова.
Поэтому одинаково правильно говорить (и писать) и так, и этак:
Я редко использую междугородную (или междугороднюю) телефонную связь.
Ошибки не будет, каждый сам выбирает для себя тот или иной вариант.