Bandits invaded the residence of the parish priest, Rev. Fr. Emmanuel Okolo, on Thursday night and set the entire rectory ablaze, burning to death a seminarian, Na'aman Danladi.
In a statement on Friday, Mr Katung noted that such barbaric acts should never be allowed to continue.
The lawmaker offered condolences to the family of the deceased and the entire Catholic Community in the area.
“I am saddened by this news. It is even more sad that evil has once again visited our peaceful community.
“I unequivocally condemn this horrific terrorist attack that claimed the life of our young seminarian.
“And this is the time to take the fight to the bandits and kidnappers,” he added.