Belgian Malinois. The Belgian Malinois is a medium sized dog breed weighing between 50 and 65 pounds. The Belgian Malinois was once considered a part of the Belgian Sheepdog breed, until it was recognized as a separate type in America in 1959.