Yes, you can record a voicemail greeting from outside of the US. You need to dial your phone number including the country code.