Brazil has temporarily halted beef exports to China following an atypical case of mad cow disease in leading farm state Mato Grosso, the agriculture ministry said on Monday.