Al menos una persona ha resultado herida, un refugiado de 26 años que ha registrado cortes en la cara por los vidrios de la ventana de su dormitorio, que han estallado por el impacto de la explosión.
Ulbrig calificó el ataque de "cobarde" y dijo que había sido realizado "a sangre fría".
El explosivo en utilizado en Freital no procedería de material pirotécnico disponible en Alemania, según una portavoz de la policía.
En el centro de acogida, de dos plantas, pernoctan ocho demandantes de asilo.
El diario informa de dos ataques anteriores similares en Freital, uno contra un dormitorio de refugiados de Eritrea y otro contra un político de izquierdas.
Alemania vivió el pasado fin de semana el peor episodio de violencia racista en décadas, luego que desconocidos rodeasen y golpeasen con bates de béisbol a refugiados sirios en Wismar (norte) y Magdeburgo (este).
Según los datos actualizados de la agencia Frontex, 710.000 migrantes entraron en la UE entre enero y septiembre de este año.
Se espera que Alemania acoja un total de 1,5 millones de refugiados en 2015.
Alemania, que está registrando uno de los peores años en cuanto a violencia racista con más de 500 ataques contra centros de refugiados, sigue siendo uno de los objetivos principales de los refugiados e inmigrantes en Europa.