The 17-year-old striker, who joined Villa from Metz in January, had been barred from registering with the club by Fifa until Villa won an appeal through the Court of Arbitration for Sport (CAS) at the start of this month. Born in London, Madjo has four goals in nine appearances for England Under-17, scoring on his debut against Venezuela.
Madjo's impressive display against PSG, including a volleyed equaliser, has sparked hopes that he could be a key player for Villa in the coming years. The striker, who was given the responsibility up front by boss Unai Emery, was a constant nuisance for PSG's Brazilian centre-back and captain Marquinhos.
Villa have been looking to sign a new striker, with Chelsea's Nicolas Jackson a summer target, but Madjo's availability now gives Emery a different option and dilemma before the Premier League season opener at Brighton on 23 August.