If you are traveling to a country within the European Union, you may bring a piece of cheese in your baggage. And a slice of cheese on your sandwich is also fine. However, if you fly to or from a country outside the European Union, you cannot bring cheese or other dairy products without a health certificate. Also be aware of spreadable cheeses and spreads, as they fall under the liquids rules! Check the Dutch Customs’ site for more information on bringing meat, fish and dairy.