The group - which included women from Australia, the UK and New Zealand - was checked for evidence they had recently given birth after a baby was found in a bin at Doha airport on 2 October.
New Zealand's foreign ministry called the actions of Qatari authorities "appalling" and "completely unacceptable".
Qatar's government said today that "standard procedures were violated". It also offered its "sincerest apology" for what the women went through.
Australian Foreign Minister Marise Payne called the referrals for prosecution an "important step".