Slovenj Gradec The city/word Slovenj Gradec means Slovenia. The city Slovenj Gradec lies in Slovenia. The country Slovenia contains the city Slovenia.