Возник вопрос я работал в России по трудовому кодексу официально

Добрый день, возник вопрос, я работал в России по трудовому кодексу официально, сейчас я меняю место работы и буду работать в другой стране. В России я буду официально уволен 30 апреля. В другой стране я должен заключить контракт 25 апреля. Законно ли будет заключить контракт в другой стране, не расторгнув предыдущий в России? По факту отработка в России перед увольнением - формальна, и от работы я уже освобожден. Могу ли я в таком случае заключить контракт в другой стране, с другой компанией?