Authorities of the 7 Division Nigerian Army, Maiduguri, have withheld the salaries of 45 soldiers, according to sources.