Belgian Malinois are medium-sized dogs that typically weigh between 18-36 kilograms and stand 56-66 centimetres tall at the shoulder.