Why won't the Custom's officer let me through

Hint 1 of 5:

Did you look in the coin return slot of the newspaper machine?

Hint 2 of 5:

Did you get a newspaper from the machine by the left door?

Hint 3 of 5:

Did you "EXAMINE Newspaper"

Hint 4 of 5:

Notice who Santa Paragua is re-opening diplomatic relations with.

Hint 5 of 5:

You need to have a passport of that nationality.