Bahrain accused Qatar on Monday of illegally seizing three boats with 16 sailors on board, state news agency BNA reported, worsening an already deeply troubled diplomatic situation in the region.