diff --git a/provider/aws.go b/provider/aws.go
index 63376c44b..fc45f62ff 100644
--- a/provider/aws.go
+++ b/provider/aws.go
@@ -270,6 +270,9 @@ func (p *AWSProvider) submitChanges(changes []*route53.Change) error {
 
 	// separate into per-zone change sets to be passed to the API.
 	changesByZone := changesByZone(zones, changes)
+	if len(changesByZone) == 0 {
+		log.Info("No matching hosted zones")
+	}
 
 	for z, cs := range changesByZone {
 		limCs := limitChangeSet(cs, maxChangeCount)