„Agnieszka Rehlis, wyzwoliła prawdziwe Stride la vampa ... Co za głos! Co za zaangażowanie! Wreszcie prawdziwy verdiowski mezzosopran", recenzowała paryska , „Agnieszka Rehlis w roli Azuceny to czysty blask, jej mroczne mezzo uwodzi”, „Największe brawa na premierze odbiera polska śpiewaczka", pisali krytycy. Niemal całą jesień spędziła w Niemczech, dając serię przedstawień w tytułowej roli w Carmen, równocześnie na tej samej scenie występując w roli Amneris w Aidzie, w w Essen.
W następnym roku debiutowała, na deskach w Monachium, partią, którą przez wiele sezonów kreowała w Warszawie – rolą Feneny w Nabucco. Stamtąd bezpośrednio, udała się do , aby wziąć udział w nowej produkcji Trubadura, który powrócił do Sewilli po niemal dwudziestu latach, „polska mezzosopranistka jako Azucena, demonstruje absolutne mistrzostwo od strony tragizmu swojej postaci, czemu sprzyja nienaganna regulacja szerokiej tessitury, uwydatniona precyzyjnym strojeniem i wyrazistym charakterem każdej frazy", donosił dziennik El Mundo. Sezon ten zakończyła w nieco lżejszym repertuarze w Komische Oper w Berlinie debiutując w roli Chiwrji w Jarmarku soroczyńskim Musorgskiego. Następnie wzięła udział w premierze Zmierzchu Bogów w w Oviedo, by pod koniec roku wrócić do Essen ponownie jako Carmen.