SharePoint 2013 - "Database is in compatibility range and upgrade is recommended" for BDCServiceDatabase after March 2013 Upgrade

On a SharePoint 2013 Farm, after upgrading to Public Update March 2013 (see this article), you can see that BDCServiceDatabase in in compatibility range.

You can see this going through Central Admin > Upgrade and Migration > Review Database Status.
Configuration Wizard or PSCONFIG upgrade does not fix this compatibility issues.

In order to fix it, you need to reprovision BdcServiceDatabase using the following PS script.

(Get-SPDatabase | ?{$_.type -eq "Microsoft.SharePoint.BusinessData.SharedService.BdcServiceDatabase"}).Provision()

Now all yours SharePoint DB are in "no action required" status.