This paper explores the ways Muslims and Catholics can cooperate to help the youth and advance better interreligious understanding among themselves. Cooperation needs to be informed by the nature of the issues involved and how best they can be addressed. The youth feel marginalised and in the decision-making bodies, the employment sector and government. Youth culture and lifestyle, youth issues among minority religious communities are also faced with challenges. The second part on interreligious dialogue looks into the ways how Catholics and Muslims have engaged with one another in the past, their main achievements, and the challenges they have faced in better understanding one another. Interreligious dialogue has also developed in various ways and become diversified over the years, not just focusing on doctrinal matters but also on practical cooperation. The aftermath of 9/11 brought our two communities face to face with new challenges over the spread of outlandish and extremist interpretations of our religions and the more pressing threats to security and peace we now face on both sides. The paper concludes with a set of practical recommendations.