This new section is apparently available for US users only at this time. Out of the roughly three million apps on Google Play, the first one to be featured as the "Free App of the Week" is the $2.99 USD Card Wars - Adventure Time by Cartoon Network.
http://www.notebookcheck.net/Google-Play-gets-a-Free-App-of-the-Week-section.209036.0.html