That's right. Though...not all Pokemon will actually be able to breed with one another. There are certain groups that each Pokemon fall into, and only those in the same group can produce eggs.

There's no rush. I didn't start breeding until after I was here for a few months...it does take some learning to get used to, after all.