Den ena mannen är misstänkt för att ha kastat in en pyroteknisk pjäs på planen medan den andra är misstänkt för att ha beträtt planen, meddelar Manchesterpolisen i ett uttalande.
Båda har släppts mot borgen inför respektive rättegång.
Vidare skriver Manchesterpolisen att de samarbetar med både Manchester City och Aston Villa gällande misshandeln av Robin Olsen.
Den svenske landslagsmålvakten blev påhoppad av motståndarsupportrar i samband med Citys titelfirande efter 3–2-segern mot Villa.
City bad om ursäkt till Olsen i ett uttalande efteråt och svensken kommenterade själv händelsen på Instagram.
"Idioterna som attackerade mig förstör inte mina mina känslor för dagens match. Jag fick chansen att göra min debut för den här fantastiska klubben och vi var väldigt nära att få ett bra resultat mot en tuff motståndare", skriver Olsen.