good table structure?

[waiyung.iu]

I have a COUNTRIES table that holds all the countries' names. The table structure lists in the following:

country_id tinyint(8) UNSIGNED auto_increment
country varchar(50)

I have a another table called INFO table, which store a person's current demographic data.
In this table, I have following two rows:

nationality tinyint(8)
current_Location tinyint(8)

Both rows will point to the country_id. Basically they are foreign keys coming from COUNTRIES
table , but with different /same value. My question is that I found this table structure is very
difficult to query, especailly if you want to get nationality and current_loc at the same time.
You need to do a self join first, then join with COUNTRIES to get those two values. And when
you consider multiple joins further, it will be nightmare.

Is any other good way to handle this situation? Is tthere any way that I could change table
structure?

Thanks!