Poly-Euler numbers are introduced as a generalization of the Euler numbers in a manner similar to the introduction of the poly-Bernoulli numbers. In this paper, some number-theoretic properties of poly-Euler numbers, for example, explicit formulas, a Clausen-von Staudt type formula, congruence relations and duality formulas, are given together with their combinatorial properties.