The U.S. Embassy in Podgorica, Montenegro's capital, was attacked shortly after midnight on Thursday, the Montenegrin government said.