Homeland Security officials said agents were placed on administrative leave pending an investigation, noting that lying under oath is a serious federal offense.