Brandon Loo and Christopher Sweeney from Seattle were returning from a trip to Vancouver and had bought some sweets for their friends and family, Komo News reports.
The men were unaware that Kinder Eggs are illegal in America because of the "non-nutritive object" embedded inside of them.
Loo and Sweeney were stopped by officials and had their car searched when the officers found the six eggs.
"He said, 'Are you aware Kinder Eggs are illegal in the United States and carry a $2,500 (£1,600) fine per egg?' And I actually laughed," Sweeney said.
Watch a news report about the incident below:
Last year over 25,000 Kinder Eggs were reportedly seized by Customs and Border Protection.
Although sold in Canada since 1975, Kinder Eggs have never been allowed in the US because of fears that small children could choke on the toys inside.