Simple & Intuitive Statements that are Difficult to Prove

The Jordan curve theorem asserts that every a non-self-intersecting continuous loop divides the plane into an "interior" region bounded by the curve and an "exterior" region.

Another nice example is the P vs NP problem, which basically says verifying is easier than finding solutions. But it is still unsolved , one of the Clay Millennium problems.