В описанной вами ситуации ст. 41 ТК не применима, в силу того, что закон устанавливает невозможность исполнения трудовых обязанностей по объективным причинам несколько не зависящей от работника. А вы нашли другую работу, у другого нанимателя, поэтому ст. 41 ТК не применима - с таким же успехом вы могли бы ссылаться на то, что нашли работу у ннанимателя в соседнем квартале, а не в другой стране.
Естеественно, наниматель имеет право отказать работнику в расторжении контракта по требованию работника в связи с невозможность исполнения трудовых обязанностей (ст. 41 ТК) при отсуствии достатояных подтверждений о наступлении событий, препятствующих исполнению обязанностей.
Работник имеет право в суде опротестовать отказ нанимателя.