Poland was attacked and occupied by Nazi Germany during World War II and was among the hardest hit by the conflict, losing six million of its citizens between 1939 and 1945, including three million Jews in the Holocaust.
"We demanded the game be withdrawn and corrected," Polish Foreign Minister Grzegorz Schetyna told reporters.
"We're also organising a Twitter protest by Poles from around the world, including in the United States, to have the game pulled from the market."
The noun card that spurred Poland's protest is "Schindler's List," featuring a description of the 1993 Steven Spielberg film that says the story took place in "Nazi Poland".
More From This Section
Schetyna said a lawsuit was possible: "In the absence of a positive response from the company, we will look into our legal options."
He said the use of the erroneous term showed "a lack of basic knowledge of history," adding that "that is unfortunately often the case in the US, as we've seen over the last few days".
He later expressed "regret" over the comments.
"The Polish State bears no responsibility for the horrors imposed by the Nazis," he said Wednesday in a handwritten note to the Polish ambassador in Washington.
Poland's government also watches the global media for descriptions of former Nazi German death camps as "Polish" because it says the term -- even if used simply as a geographical indicator -- can give the impression that Poland bore responsibility for the Holocaust.