Mohammed Wali Zazi entered the plea Wednesday in federal court in Manhattan. He appeared by video conference from Colorado, where he lives.
Zazi is the father of Najibullah Zazi. His son pleaded guilty to terror charges in a foiled 2009 plot to attack the subways with two friends after they received al-Qaida training.
The elder Zazi was convicted in July in a separate case in Brooklyn accusing him of destroying evidence and lying about the terror plot. He's been out on bail awaiting sentencing on Dec. 2.
The new charges accuse him of lying on immigration papers by saying his nephew was his son.