Forest Whitaker said he was accused of shoplifting and was publicly frisked inside a deli in Manhattan.
The worker allegedly stopped Whitaker and gave him a patdown in the store, The Post said.
No stolen items were found.
Whitaker's driver, Reggie Crupe, said he saw an employee come out of the store and apologize to Whitaker.
The Post said the employee offered Whitaker free food as part of his apology.
Whitaker's spokesman said the incident violated the actor's rights and upset him.