A Lefschetz class on a smooth projective variety is an element of the Q-algebra generated by divisor classes. We show that it is possible to define Q-linear Tannakian categories of abelian motives using the Lefschetz classes as correspondences, and we compute the fundamental groups of the categories. As an application, we prove that the Hodge conjecture for complex abelian varieties of CM-type implies the Tate conjecture for all Abelian varieties over finite fields, thereby reducing the latter to a problem in complex analysis.