Recherche Bay is an oceanic embayment, part of which is listed on the National Heritage Register, located on the extreme south-eastern corner of Tasmania, Australia. It was a landing place of the d’Entrecasteaux expedition to find missing explorer La Pérouse. It is named in honour of the Recherche, one of the expedition's ships. The Nuenonne name for the bay is Leillateah.

The Australian National Heritage List or National Heritage List (NHL) is a heritage register, a list of national heritage places deemed to be of outstanding heritage significance to Australia, established in 2003. The list includes natural and historic places, including those of cultural significance to Indigenous Australians such as Aboriginal Australian sacred sites. Having been assessed against a set list of criteria, once a place is put on the National Heritage List, the provisions of the Environment Protection and Biodiversity Conservation Act 1999 apply.