How to create multi select list programmatically
In your submit handler add something like this:

$selected_countries = array_filter($form_state['values']['country']);


$selected_countries will contain the array keys of all the selected items in your Country select list. You need the array_filter to get rid of unselected items, which also come through to the submit handler but with a value of 0.