Be careful what you wish for. Prime Minister of Poland Donald Tusk joked that actor Jesse Eisenberg’s newly granted Polish citizenship might come with strings—and military service—attached.

Poland is hailing a $2 billion agreement this week with the United States for training and logistical support tied to its ...