Por "ID", supongo que te refieres a "incremento automático"?
Dado que puede eliminar cualquier fila arbitraria (o conjunto de filas) en cualquier momento:no, no hay forma de saber QUÉ fila (o filas) eliminó más recientemente.
Tu puedes , sin embargo, cree un "disparador" para guardar esta información para usted:
http://dev.mysql.com/doc/refman/5.0 /es/triggers.html