The government has received information that 12 foreign Islamic extremists may have entered Japan shortly before last week's terrorist attacks in the United States, informed sources said Monday.

The information was provided by a foreign intelligence agency, the sources said.

Although the tipoff has not been verified, the National Police Agency has directed police nationwide to beef up security around U.S. military bases and other U.S. facilities.