Война.
Строго юридически говоря, никаких границ никакой Украины ранее не существовало. А были границы коммунистические, искусственно проведенные в рамках прежнего СССР для нужд власти коммунистов и единого советского народа и механически обозначавшие очертания одной из советских республик, УССР.
Незадолго до упразднения Союза Верховный Совет УССР, избранный советским народом этой республики (то есть и русскими, и украинцами, и другими народами), принял решение о независимости УССР от РСФСР и других республик СССР.
А чтобы это решение легитимизировать, вынес его на усмотрение граждан республики, предварительно оговорив, что рассматривает их совокупность как разные народы, исходно составляющие УССР-Украину. И специальной предреферендумной Декларацией оговорил, что условием легитимации новодельного государства необходимо признается исторически сложившийся факт многонародности и многоязычия.
Признание Украины другими государствами включало в себя признание и референдума, и условий, положенных в его основание. Признание границ тоже входило в пакет, но только в связи с другими его составными частями, ибо, перефразируя библейскую мудрость, не человек для границ, а границы для человека.