Two separate sightings, two years apart, of the mimic octopus Thaumoctopus mimicus Norman & Hochberg, 2005 are reported from the Inhambane Province of southern Mozambique within the protected waters of the Vilanculos Coastal Wildlife Sanctuary. Individuals were encountered in May 2020 and 2022 in shallow waters, at a depth of less than 30 cm. Both individuals were fully exposed moving along a sandy substrate at the water's edge in a tidal flat. These represent the first documented sightings of T. mimicus in Mozambique, confirming the occurrence of the species along the eastern coast of Africa and extending this species' known range west from the Arabian Sea and south from the Red Sea.