If you, before you go on your maternity/paternity leave, have been employed for at least 13 weeks and for at least 120 hours, you are eligible for maternity/paternity benefits.
In order to receive maternity/paternity benefits in Denmark, you must have been employed in Denmark at least 13 weeks prior to your leave.
Read more here.