Mannen anklagades för hädelse, efter att flera fabriksanställda sagt att han skändat en bild med islams heliga profet Muhammed.
Enligt människorättsgrupper kan personliga dispyter trigga igång den typen av anklagelser, som ofta riktas mot minoritetsgrupper.
Flera filmklipp och bilder på lynchningen har spridits i sociala medier.
"Ingen får ta lagen i egna händer. Inblandade personer kommer inte att skonas", skriver Usman Buzdar, regional ledare för Punjabprovinsen där Sialkot ligger, på Twitter.
Lynchningar av personer som anklagas för hädelse har skett flera gånger i Pakistan, där hädelse är olagligt och kan straffas med döden. Påtryckningar om att ändra lagen har riktats mot regeringen, men landets extrema islamister har motarbetat kraven.