Международное признание или не признание, это вторично, как ты сам написал кто-то признал, а кто-то нет, это сугубо личное дело государств или точнее их руководства.
Ввиду того, что между гос-ми РФ и Украина нет договора о российско-украинской государственной границе, существующей на сегодняшний день, то вопрос о её международном признании не стоит.