За період 2002—2019 роки Олександр Моїсеєнко зіграв за збірну України у 17-ти турнірах, зокрема: шахова олімпіада — 6 разів, командний чемпіонат світу — 5 разів, командний чемпіонат Європи — 6 разів. Олександр дворазовий переможець шахових олімпіад 2004 та 2010 років, багаторазовий призер шахових олімпіад, командних чемпіонатів світу та Європи. Також в його активі шість індивідуальних нагород (одна золота, дві срібні та три бронзові).