Ve Vilniusu jednal s litevským ministrem zahraničí Gabrieliusem Landsbergisem, premiérkou a předsedkyní parlamentu. Během své návštěvy se setkal také s běloruskou opoziční vůdkyní Sviatlanou Cichanauskou a jednal s ní o podpoře běloruské občanské společnosti.
V rámci jednání se svým litevským protějškem podepsal J. Kulhánek memorandum o finanční podpoře na posílení správy hranic. ČR díky tomu přispěje Litvě cca 530 tis. EUR na zvládání nelegální migrace, kterou organizuje Bělorusko. O ochraně hranic a také spolupráci obou zemí v dalších oblastech hovořil ministr Kulhánek rovněž při jednáních s premiérkou Ingridou Šimonyté a předsedkyní parlamentu Viktorijí Čmilyté – Nielsen.
V průběhu návštěvy Litvy zahájil český ministr podnikatelské fórum připravené ve spolupráci Velvyslanectví ČR ve Vilniusu, Hospodářské komory ČR a Asociací litevských hospodářských komor, jehož se na české straně zúčastnilo 11 firem. Při slavnostním zahájení bylo podepsáno memorandum o spolupráci mezi Hospodářskou komorou ČR a Asociací litevských hospodářských komor.
Na závěr oficiální návštěvy Litvy položil ministr věnec k Památníku obětí boje za svobodu a navštívil české vojáky na základě v Rukle.