Social anxiety disorder is a common psychiatric condition that severely affects quality of life of individuals and is a significant societal burden. Although many risk factors for social anxiety exist, it is currently unknown how social fear sensitivity manifests biologically. Furthermore, since some individuals are resilient and others are susceptible to social fear, it is important to interrogate the mechanisms underpinning individual response to social fear situations. The microbiota-gut-brain axis has been associated with social behaviour, has recently been linked with social anxiety disorder, and may serve as a therapeutic target for modulation. Here, we assess the potential of this axis to be linked with social fear extinction processes in a murine model of social anxiety disorder. To this end, we correlated differential social fear responses with microbiota composition, central gene expression, and immune responses. Our data provide evidence that microbiota variability is strongly correlated with alterations in social fear behaviour. Moreover, we identified altered gene candidates by amygdalar transcriptomics that are linked with social fear sensitivity. These include genes associated with social behaviour (Armcx1, Fam69b, Kcnj9, Maoa, Serinc5, Slc6a17, Spata2, and Syngr1), inflammation and immunity (Cars, Ckmt1, Klf5, Maoa, Map3k12, Pex5, Serinc5, Sidt1, Spata2), and microbe-host interaction (Klf5, Map3k12, Serinc5, Sidt1). Together, these data provide further evidence for a role of the microbiota-gut-brain axis in social fear responses.