Česká republika a Ukrajina připravují dohodu, která by měla zlegalizovat pracovní pobyt statisíců tamních pracovníků v Česku. Na potřebě této smlouvy se shodli i prezidenti obou zemí Václav Klaus a Viktor Juščenko při setkání v Kyjevě. Podle ukrajinských zdrojů žije nyní v Česku kolem 22 tisíc lidí, kteří se hlásí k ukrajinskému původu.
Hlavní problém v bilaterálních vztazích však tvoří zhruba 200 tisíc Ukrajinců, kteří v Česku hledají dočasné pracovní uplatnění a pracují většinou bez potřebného povolení. Uplatňují se jako levná pracovní síla například ve stavebnictví.