The US government has issued a travel advisory warning its citizens to be vigilant while traveling in Europe because of the threat of an al-Qaeda commando-style attack.