New York ? A New York City man under investigation for his links to a terror suspect pleaded not guilty Saturday to charges that he flew to Pakistan to get military training from al-Qaida.

Adis Medunjanin entered the plea during a swift arraignment at a federal court in Brooklyn. He faces counts of receiving military training from a foreign terrorist organization and conspiracy to commit murder in a foreign country.

The 25-year-old was one of two Queens men arrested early Friday in connection with the investigation of Najibullah Zazi, a Colorado airport driver who pleaded not guilty last year to supporting terrorism.

The indictment made public by prosecutors on Saturday provided scant details on the accusations against Medunjanin, who was born in Bosnia but is a U.S. citizen.

It said the charges were related to a trip he made to Pakistan in August of 2008. Prosecutors have said that Zazi, Medunjanin and a third man, Zarein Ahmedzay, traveled there together that summer. All three attended high school together and lived for years in the same Queens neighborhood.