Olsen debuterade i Aston Villa i säsongens sista Premier League-match mot Manchester City.
Det framgår inte i Aston Villas meddelande hur långt kontrakt som Olsen skrivit med Birminghamklubben.
Den 32-årige landslagsmålvakten befinner sig just nu i Stockholm för söndagens Nations League-match mot Norge. Han spelade i den första Nations League-matchen, av fyra under denna samling, borta mot Slovenien i torsdags och höll nollan i 2–0-segern.
Olsen kom till Roma 2018 men har från 2019 varit utlånad till Cagliari, Everton Sheffield United och från och med i vår till Aston Villa.