Suspected Islamic militants blew up a paramilitary bus in the Indian-controlled portion of Kashmir today, killing at least 26 soldiers and wounding 15 others, officials said.