The article addresses the function of (post)colonial nostalgia in a context of multidirectional memory (Rothberg 2009) in contemporary Europe. How can different cultural memories of the Second Word War be put into respectful dialogue with each other? The text is based on a contrapuntal reading (Said 1994) of British and Egyptian popular narratives, using a qualitative content analysis of 10 British tv documentary films about the North Africa Campaign, and data from qualitative interviews collected during ethnographic fieldwork in Alexandria and Cairo, Egypt, during visits 2013--2015. The study highlights considerable differences between the British and Egyptian narratives, but also significant similarities regarding the use and function of nostalgia. In addition, the Egyptian narrative expresses a profound cosmopolitan nostalgia and a longing for what is regarded as Egypt’s lost, modern Golden Age, identified as the decades before the nation’s fundamental change from western-oriented monarchy to Nasser’s Arab nationalist military state. The common elements between the two national narratives indicate a possibly fruitful way to open up for a shared popular memory culture about the war years, including postcolonial aspects.