Authorities have arrested two Vietnamese men on suspicion of murder in connection with the killing of seven at a Chinese restaurant in northern Germany, police said today.