The government has strengthened security at foreign embassies and favourite tourist destinations nationwide following the weekend suicide blasts in neighbouring Indonesia, police said today.