Whale bones can be found in the Sahara Desert in Egypt at Wadi Al-Hitan, also known as the Valley of the Whales.