Political leaders were united today in demanding the capture of the Real IRA gunmen who shot dead two British soldiers outside an army barracks.