Jauh sebelum tampil di Jerman, Nasida Ria pernah menghadiri konser di Malaysia untuk merayakan Tahun Baru Islam. Mereka juga pernah tampil di Berlin, Jerman tepatnya di Haus der Kulturen der Welt. Nasida Ria diundang untuk bermain di Die Garten des Islam, sebuah pameran budaya Islam.
Setelahnya pada Juli 1996, Nasida Ria kembali ke Jerman untuk menghadiri Festival Heimatklange yang diadakan di Berlin, Mülheim dan Düsseldorf. Kini penampilan Nasida Ria di Jerman merupakan kali ketiga mereka untuk unjuk gigi.