The presence of Orcinus orca in Venezuelan waters has remained somewhat unclear. On 15 April 2007 a group of three killer whales was recorded on video interacting with a leatherback turtle off north-eastern Venezuela. This report is based on an extensive review of the original video taken during the sighting event and a detailed interview with the observers. This record of killer whales interacting with Dermochelys coriacea, as well as opportunistic sightings recorded in photographs between 2001 and 2008, represent the most solid confirmation of the species occurrence in Venezuelan territorial waters.