Det skulle vara snabbast att behålla en tabell som heter countries och ett fält på dina users tabell som heter country eller country_id som innehåller den främmande nyckeln för varje användarland i countries bord.
En join i MYSQL är normalt (nästan alltid) snabbare än att iterera genom en lista med returnerade poster och para ihop landet med användaren.