Michael Vick -- My New Dog Ain't No Bitch ... She's a MILITARY 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.

According to CrossingBroad.com, the dog is a female named "Angel."