Lying to federal agents can be a federal offense. Federal criminal law makes it a crime to knowingly and willfully: falsify or conceal a material fact, make any materially false statement or representation, or use a false writing or document, knowing that it contains materially false statements.