На початку квітня 1920 року, розпорядженням Головного Отамана Симона Петлюри українським військовим агентом у Чехословаччині з одночасним виконанням обов'язків ревізора військових місій УНР за кордоном було призначено Андрія Мельника. У 1920 році разом з Є.Коновальцем та іншими старшинами стає співзасновником «Української військової організації» (УВО). У 1920–1921 року інспектор військових місій УНР у Празі. 1922 року закінчує студію у Високій школі Земельної Управи у Відні, зі степенем інженера лісівництва, рівночасно сповняючи, функції представника УВО за кордоном.