The terror mail, traced to a residential complex in Navi Mumabi, had claimed responsibility for Tuesday's blast at a crowded bathing ghat in Varanasi that left a child dead and 37 others injured.
The five-page email sent by Indian Mujahideen has been sent using an unsecured WiFi of Airtel Broadband belonging to the two, official sources said.
The two were questioned and later released, they said.
Mumbai Police Commissioner Sanjeev Dayal told PTI that the email has been traced to Navi Mumbai and the police of that area and the Mumbai police were coordinating to trace the culprits.
Terrorists of Indian Mujahideen have been using unsecured WiFi connections for sending mails to media houses within minutes of blasts taking place.
The e-mail ID used were from gmail. The mail was written on December 6 and the account has been accessed rarely, the sources said.Lashkar's terror budget for India: Rs 23 crore!
VHP demands ban on entry of non-Hindus to Kashi
Was Varanasi blast planned for December 6?
IMAGES: Terror strikes Varanasi again
How the Indian Mujahideen has regrouped