Donald Trump told Megyn Kelly tonight that Sen. Ted Cruz (R-Texas) faces a unique hurdle in his plan to run for president in 2016 – he wasn’t born in the United States.

“I always heard you had to be born in the country,” Trump said.

Kelly noted that the court has ruled that a candidate can run for president if his or her parent was American-born. Cruz was born in Canada, but his mother was born in the United States.

“Ted has just one extra level of complication,” Trump said, noting that Cruz held dual citizenship in America and Canada until recently.

“I hope he’s going to be okay,” Cruz said. “I think he’s a talented guy, he’s a nice guy. I like him.”

Trump also sounded off on a possible 2016 run following the news that he’s forming an exploratory committee.

He reiterated that the country is in serious trouble and that he wants to see the nation be great once again.

“I love what I’m doing, but I love the country more and I can straighten it out […] I can truly make this country great again,” he said.

Programming Note: Watch “Your World” Tuesday at 4p ET on Fox News Channel for Neil Cavuto’s interview with Mitt Romney.

Megyn to Rand Paul: Why Weren't You First to Announce a 2016 Run?

Krauthammer on Cruz: 'We Already Tried a First-Term Senator'