Szulhyn, jako przewodniczący Misji URL w Paryżu, później jako minister spraw zagranicznych, utrzymywał łączność z ligą Narodów, protestujących przeciw sowieckiej okupacji Ukrainy i przeciw sowieckiej dyplomacji czy przeciw terrorowi i Hołodomorowi na Ukrainie. Jedną z aktywności międzynarodowej rządu URL było Ukr. Тowarzystwo przy Lidze Narodów. Głównym polem działalności polityki zagranicznej rządu URL była organizacja współpracy zniewolonych przez Moskwę narodów – ruch prometejski, w którym, oprócz Ukraińców, brali udział przedstawiciele Kaukazu, Donu, Kubania, Krymu, Turkiestanu.