Sobotka již dříve avizoval, že jeho první zahraniční cesta bude tradičně směřovat na Slovensko, nakonec se ale ještě předtím podíval do Maďarska, kde se na konci ledna zúčastnil mimořádného summitu zemí visegrádské čtyřky (V4) k situaci na Ukrajině.

Podle informací ČTK v současnosti Sobotkův tým pracuje i na dalších zahraničních cestách. Sobotka nedávno v rozhovoru s ČTK uvedl, že se chce při cestách do zahraničí zaměřit vedle Evropy i na pětici velkých zemí rozvíjejícího se světa, která používá zkratku BRICS (Brazílie, Rusko, Indie, Čína a Jihoafrická republika).