Change lockscreen date language iOS 6
Under Settings -&gt; General -&gt; International, you need to change the Region Format settings to specify your desired region; I'm assuming you only changed the Language settings.

When I change Region Format to French -&gt; Canada, my lockscreen appears with the correct French date format: mardi 16 avril.