I think You have Country table into your application. You can take one more column name timezone . You can store the Value of timezone Related to country, and during sending mail you can use convert_tz() function of MYSQL to convert your application timezone into Selected Country time Zone, and if it is satisfied then You can send the mail.
For Infomation About convert_tz(), See the Below Link:
http://dev.mysql.com/doc/refman/5.0/en/date-and-time-functions.html#function_convert-tz[
^]
Hope this will Help You.