McHale's Navy is a 1964 American technicolor comedy film based on the 1962–1966 black and white television sitcom McHale's Navy starring Ernest Borgnine, Tim Conway and Joe Flynn, which had in turn originated with a one-hour anthology drama starring Borgnine entitled Seven Against the Sea. The film version was directed by series producer Edward Montagne and its supporting cast includes Carl Ballantine, Gavin MacLeod, Jean Willes, Claudine Longet, and George Kennedy. The film was followed by a sequel entitled McHale's Navy Joins the Air Force which did not feature Borgnine or Carl Ballantine. A remake entitled McHale's Navy, was released in 1997 and features an appearance by Ernest Borgnine playing a 75-year old McHale.

The filming location for New Caledonia is the same as the one used in the series. For more information on the main characters see the TV series McHale's Navy. The movie was released on DVD for Region 1 on January 31, 2011.

The film was released following the end of the second season of the television series.