The fossil organic trace of an argonaut shell from the Pakhna Formation (Serravillian, Middle Miocene) of southern Cyprus is described. The new find represents one of only a very few argonaut egg cases reported from the fossil record of the Tethyan region and is the first to be reported from the eastern Mediterranean. It is assigned to a new species of Argonauta as A. absyrtus sp. nov.