Battle of the Coral Sea is a 1959 American war film directed by Paul Wendkos and starring Cliff Robertson, Gia Scala and Patricia Cutts. It was distributed by Columbia Pictures.