Thanks a lot, Florian! It helped me a lot! I've just signed in to https://appleid.apple.com/ on the web, and changed the TRUSTED phone number with the same country as my region was set. And VIOLA!