Michael Vick Has a New Fighting Dog??

Michael Vick made a bizarre choice when he picked out his new puppy … ’cause the convicted dog fighter’s new poochie is one of the TOUGHEST breeds around … one that’s used by the Navy SEALS.

Vick was spotted out at a dog training class at a PetSmart in New Jersey recently … where he’s been working with his new pet … a Belgian Malinois.

FYI — the Belgian Malinois have a great reputation as a military working dog … and according to reports, the Navy SEALS who killed Bin Laden had a BM with them at the time of the raid.