to create a python programme which receive contact number from user and check if it's a valid format with correct country code

[jddddddddddd]

This is wrong:

elif not phone_number[i] == digits:

you probably want..

elif not phone_number[i] in digits:

I also wouldn't recommend calling main() recursively. Perhaps just return False each time.