Christie's auction house sold the 28.5-centimetre (11-inch) relic for £4,746,250 ($5,970,000) to an unknown buyer in early July at one of its most controversial auctions in years.
But less than a week after the sale, Egypt's National Committee for Antiquities Repatriation (NCAR) said after an urgent meeting that national prosecutors had asked Interpol "to issue a circular to trace" such artefacts over alleged missing paperwork.
"The committee expresses its deep discontent of the unprofessional behaviour of the sale of Egyptian antiquities without providing the ownership documents and the evidences that prove its legal export from Egypt," the NCAR said in a statement.
The committee - headed by Minister of Antiquities Khaled El-Enany and attended by his predecessor Zahi Hawass as well as officials from various ministries - also called upon Britain to "prohibit the export of the sold artefacts" until the Egyptian authorities were shown the documents.
It suggested the issue could have an impact on cultural relations, by referencing "the ongoing cooperation between both countries in the field of archaeology, especially that there are 18 British archaeological missions are working in Egypt".
The NCAR added it had hired a British law firm to file a "civil lawsuit" although no further details were given.
'Stolen from Karnak'
The London sale of the head of "Boy King" Tutankhamun angered Egyptian officials at the time and sparked a protest outside Christie's by about a dozen people who held up signs reading "stop trading in smuggled antiquities".
Hawass told AFP that the piece appeared to have been "stolen" in the 1970s from the Karnak Temple complex just north of Luxor and the Egyptian foreign ministry asked the UK Foreign Office and the UN cultural body UNESCO to step in and halt the sale.
But such interventions are rare and made only when there is clear evidence of the item's legitimate acquisition by the seller being in dispute.
Christie's argued that Egypt had never before expressed the same level of concern about an item whose existence has been "well known and exhibited publicly" for many years.
"The object is not, and has not been, the subject of an investigation," Christie's said in a statement to AFP.
The auction house has published a chronology of how the relic changed hands between European art dealers over the past 50 years and told AFP that it would "not sell any work where there isn't clear title of ownership".
Follow us on Twitter: @The_NewArab
Follow the Middle East's top stories in English at The New Arab on Google News
