Yes, this is true, but opposite genders are still required (unless you're breeding with Ditto, in which case the gender does not matter).
So if I am trying to breed two Pokemon of two different genders, say one was from the Field group and the other was from Bug. Even though they have opposite genders, they are incompatible and will never produce an Egg. This is because they don't have a matching Egg Group.
However, if I try to breed two Pokemon of the opposite gender and they have the same Egg Group, then they are compatible and will breed eventually.
Pokemon from the Undiscovered group will never breed whatsoever.