A man charged with a child-related sex crime was apprehended by a U.S. Customs and Border Protection agent on Tuesday while he was attempting to enter the U.S.