Kaedi is a department of Gorgol Region in Mauritania.