Ajda Pekkan'ın ilk yurtdışı konseri, Fransa'da gerçekleşmiştir. Sanatçının uluslararası platformdaki ilk önemli adımlarından biri, 1968 yılında Atina'daki Uluslararası Apollonia Müzik Festivali'nde "Özleyiş" ve "Perhaps One Day" şarkılarını seslendirmesidir. Daha sonraki yıllarda Tahran, Tokyo ve Belarus gibi farklı ülkelerde de konserler vermiştir.