Belgian Malinois is a medium-to-large breed of dog. Their size makes them easy to travel. They will curl up at your feet and in your car easily. These dogs have a high work ethic, are very loyal and are highly intelligent. Belgian Malinois have a strong working-dog background, but they crave companionship and family time above everything else.