Diagonal invariant ideals of Toeplitz algebras defined on discrete groups are introduced and studied. In terms of isometric representations of Toeplitz algebras associated with quasi-ordered groups, a character of a discrete group to be amenable is clarified. It is proved that when G is Abelian, a closed two-sided non-trivial ideal of the Toeplitz algebra defined on a discrete Abelian ordered group is diagonal invariant if and only if it is invariant in the sense of Adji and Murphy, thus a new proof of their result is given.