If you are unable to create an order for an international customer (i.e. you cannot select their country), then their country is not on your Support Country List.
You can find this list here:
Settings > Ship Methods & Rates > Supported Country List
In the popup, select the country you wish to add, Add>>, then Save Changes