Reconnaissance Synonym : Best synonyms for 'reconnaissance' are 'exploration', 'recce' and 'survey'. Reconnaissance Synonym - Here's a list of any thesaurus entries for reconnaissance: