Lyndon Johnson actually said...
I have decided to propose to the Government of Panama the negotiation of an entirely new treaty on the existing Panama Canal.
Context
Remarks on the Decision To Build a Sea Level Canal and To Negotiate a New Treaty With Panama
12/17/1964