"Terrorists may employ a wide variety of tactics, using both conventional and non-conventional weapons and targeting both official and private interests."
In its warning, State Department noted the attacks in Belgium, France, Germany, and Turkey in the past year, saying it "remained concerned" over the potential for more.
It advised "vigilance when attending large holiday events, visiting tourist sites, using public transportation, and frequenting places of worship, restaurants, hotels, etc."
Tourists were told to "avoid large crowds, when possible", stay in touch with family and have an "emergency plan of action" ready.
But extreme caution does not typically tally with enjoying the festive spirit and making the most of the holidays. The chaos at Kaiser Wilhelm Memorial Church in Breitscheidplatz, a major public square in Berlin, happened at speed.
Facebook has now activated its safety check feature so friends and family can tell their loved ones they are unharmed.