The Trump administration maintains Khalil lied on documents as he applied for permanent U.S. residency and has argued he supports Hamas.
Amy Greer, one of Khalil's attorneys, said they "moved one step closer to vindicating Mr. Khalil's rights by challenging his unlawful detention."
Mohsen Mahdawi, who was arrested by ICE during his citizenship interview, was present during the hearing.
Mohsen Mahdawi's was arrested after attending his naturalization interview on Monday, his attorney told ABC News.
Columbia University activist Mahmoud Khalil appeared before an immigration judge in Louisiana on Friday who decided he can be deported.
A 21-year-old junior at Columbia University said she was who federal agents were after when they showed up at a residence near the school earlier this month, and she is now suing President Donald Trump.