The Justice Department is in the late stages of deciding whether to charge businessman and Trump ally Erik Prince in an investigation into whether he lied to Congress in its Russia probe and violated U.S. export laws in his business dealings overseas, according to people familiar with the matter.

The investigation gathered steam in recent months with the cooperation of several witnesses, the people said. Potential charges against Mr. Prince, the founder of the defense contractor formerly known as Blackwater, include making...