Beja The city/word Beja means Portugal. The city Beja lies in Portugal. The country Portugal contains the city Portugal.