With the globalized world we live in, we saw great importance to introduce youth to the idea of intercultural dialogue and communication between different backgrounds and cultures so that we could develop a sense of community and coexist in a more tolerant way, and enhance empathy and compassion. That’s why we created the “Back to 7000BC” Youth exchange using informal and nonformal education methods due to its great outcome on youth’s learning journeys. The project was implemented in Nubia, Aswan, Egypt in March 2022. The project duration was eight days and participants did indoor and outdoor activities. The project included 36 youngsters from 5 countries; Poland, Greece, Spain, Jordan, and Egypt. With this project, we wanted to have a deeper understanding, that’s why this project gathered partners from different regions. The selection was based on three factors: countries that had high mobility of people from different countries, countries that were connected in the past, and countries that are not connected. The project was implemented in Egypt, specifically, in Nubia, Aswan, since it’s one of the most cultural and historical cities in Egypt, it is where the Nubian people live, and they are considered as a minority in Egypt. Culturally, Nubians speak a different language, and have their own dances, songs, traditions, and a different cultural identity that shows in their own houses, crafts, and lifestyle. Moreover, the project was implemented in an Island in the Nile river, this gave space to the youth to communicate, left distractions, and created a friendly atmosphere to focus on developing long-lasting relationships and understanding through the informal and nonformal educational methods that were implemented including discussions circles, art, and games. The main points we intended to achieve were to promote intercultural dialogue and eradicate stereotypes. The objectives of the program summarise were as follows; improved youth’s sense of community and being more understanding and tolerant towards others. introduced them more to the history and culture of Nubia through several cultural activities and visits and saw their model of coexistence and dialogue. Promoted intercultural dialogue and broke some stereotypes that participants had previously of the different countries. Introduced youth to different nonformal and informal education methods that were used to promote dialogue, such as artistic methods, discussions, games, competitions, presentations, and others. Enhanced critical thinking and sense of initiative of the participants. Introduced participants to the different opportunities that the Erasmus+ programme offer, as well as Youth pass Strengthened the youth to the EU values. Developed cooperation and partnerships with youngsters in the field of intercultural dialogue. Improved youth’s communication skills, and created a friendly atmosphere to build long-lasting friendships. Introduced others to one’s culture and traditions through dances, songs, presentations, food, and other activities. Acquired the knowledge of tools to increase self-awareness and gratitude.