Zarein Ahmedzay (zah-REEN' akh-MED'-zay) was one of two men arrested early Friday in the investigation of Najibullah Zazi (nah-jee-BOO'-lah ZAH'-zee). Zazi was charged last year in the suspected bomb plot.
A new indictment charges Ahmedzay with a single count of making material false statements.
Prosecutors say Ahmedzay didn't name all the places he visited in Pakistan and Afghanistan while there in late 2008 and early 2009.
The indictment also says he lied when he denied having discussions about attending a camp to receive military-type training.
A second suspect, Adis Medunjanin (ah-DEES' meh-DOON'-jah-neen), hasn't yet appeared in court.