I cannot answer the question for the Ukraine or Israel but under EASA rules the state which is going to issue your certificate needs to be the same as which has issued your medical. However the medical can be issued by an AeMC/AME in another (EASA) country as long as it is issued for your State of Licence Issue (EASA) country.
For an FAA licence you need an FAA Medical - again they can be issued by an AME outside the US.