Governor Chris Christie warned President Donald Trump to be “selective” in his criticism of Senate Majority Leader Mitch McConnell and House Speaker Paul Ryan in order to keep a good relationship with the Republican legislative leaders.

“I think you have got to be selective when you do it, because, in the end, you need to be able to work with these folks,” the New Jersey Governor told Fox News’ Neil Cavuto in a telephone interview Tuesday. “Mitch McConnell is not going anywhere. Paul Ryan is not going anywhere. And so you don’t want to burn those bridges. Have a policy disagreement, but don’t make it personal.”

Christie’s comments come after several instances where Trump publicly disparaged congressional leadership, particularly McConnell, for failing to accomplish key legislative victories like repealing and replacing Obamacare.

“Can you believe that Mitch McConnell, who has screamed Repeal & Replace for 7 years, couldn’t get it done. Must Repeal & Replace ObamaCare!” Trump tweeted on August 10, one of seven times he wrote about the Senate Majority Leader on his twitter feed in July and August.

Trump also berated McConnell and Ryan for failing to to incorporate debt ceiling legislation into the Veteran Affairs bill. “They…didn’t do it so now we have a big deal with Dems holding them up (as usual) on Debt Ceiling approval. Could have been so easy-now a mess!” he tweeted August 24.

With the budget battle — which includes debates over raising the debt ceiling — looming as Congress returns from recess, Christie said it is especially crucial that Trump and Congress find common ground.

“Anytime the government is shut down its a failure by the people in charge,” he said. “I would absolutely urge the President and members of Congress that its your job to resolve these disputes. Its your job to come and find common ground and not close down the government. Because the people won’t tolerate it.”

“Everybody’s gotta give a little bit,” he continued. “That’s the nature of government today.”

However, Christie, who was widely praised for the way he handled Hurricane Sandy in 2012, said the President is doing an “extraordinary job” in managing Hurricane Harvey, which has ravaged the state of Texas.

Get our Politics Newsletter. The headlines out of Washington never seem to slow. Subscribe to The D.C. Brief to make sense of what matters most. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Alana Abramson at Alana.Abramson@time.com.