En incident inträffade på Premier Stores på Union Street tidigt på onsdagsmorgonen.
Polisen i Skottland sa att båda männen också hade åtalats för ett överfall och rån av en 35-årig man på Justice Street.
De förväntades infinna sig vid Aberdeen Sheriff Court senare.
Två män, båda 22 år, har åtalats i samband med ett påstått rånförsök i en närbutik i Aberdeen.