Al-Qaeda in the Islamic Maghreb said Friday it was responsible for a recent attack on the home of Tunisia's interior minister that killed four policemen, the first such claim in the country.