Accurate visual object recognition is essential to survival for a wide range of species across a wide range of evolutionary histories and visual requirements. However this task is solved, it is a major achievement because object recognition is far from simple. The appearance of an object can alter almost completely as viewing conditions change, not least under variations in lighting and orientation. Determining the recognition limits of a species is important to understanding its visual ecology and can help identify conditions under which recognition may fail. In this study, we tested whether a species of fish can recognize objects from an unfamiliar object class (human faces) across changes in viewing direction. Using operant conditioning, we trained archerfish, Toxotes chatareus, to discriminate between two frontal views of standardized human faces and, critically, tested whether they could continue to do so as the orientation in depth of the faces changed. All fish learned the initial discrimination task and could also recognize rotated forms. These results represent the first conclusive evidence that a species of fish can generalize recognition across views, speaking against a strict image-matching process. This ability rather speaks to the capacity of relatively simple brains to tackle the hard problem of view invariance and provides insight into the mechanisms employed in more complex organisms such as humans. Although we speculate that other fish species may demonstrate similar abilities, a visual system capable of recognition across changes in viewpoint may be especially important to the unique hunting strategy of archerfish.