In 2013–14 season, they managed to qualify for the group stages of Europa League for the first time, after defeating French giants Olympique Lyon; they finished fourth in a group against Red Bull Salzburg, Celtic, and Dinamo Zagreb.
In 2015–16 Liga I the club managed to win the title for the first time in their history; that meant qualification to the 2015–16 UEFA Champions League third qualifying round.
The club drew FC København, and couldn't manage to win the tie after drawing 1–1 in Giurgiu and losing 0–3 in Copenhagen against the Danish team.
After qualifying, the club was seeded in Group E against AS Roma, Viktoria Plzen, and Austria Wien.
Astra managed to come second after a tight group and qualified for the round of 32 where they played against Belgian side KRC Genk.