How long should I boil 2 chicken for?

Its for a cerole and they are still a bit frozen... is 20 minutes okay? They are medium sized, or should it be more than 20 mins because they are not thawed all the way?