Выкуп не зарегистрированного земельного участка

Купили дом, зарегистрировали права в юстиции. На земельный участок права не зарегистрированы. Обратились в администрацию о предоставлении земельного участка в собственность, Администрация отвечает , что указанный земельный участок, в настоящее время, находится в долгосрочной аренде у физического лица, в связи с чем предоставить вам земельный участок в собственность не предоставляется возможным. Правы они или нет. Договор аренды с 2002г. но в юстиции не зарегистрирован.