The U.S. Attorney's Office in Omaha says 39-year-old Beth Beutler and 43-year-old Timothy Terry took cash and gift cards from mail they were supposed to deliver.
Beutler allegedly took mail in December 2010 and Terry in May and June 2010.
A woman who responded to a message left at a number listed for Beutler says she never worked for the postal service and wasn't aware of any charges against her.
No number was listed for Terry.
Each faces up to five years in prison if convicted.