The government has mandated storage of international calls, satellite phone calls, conference calls and messages made over normal networks as well as on the internet for a period of at least two years, according to circulars issued by the telecom department.