diff -r 4b02fc71bbba -r 6e65b451b62e mercurial/commands.py
--- a/mercurial/commands.py	Sat May 15 00:34:07 2010 +0300
+++ b/mercurial/commands.py	Sat May 15 21:24:23 2010 -0500
@@ -766,7 +766,8 @@
     ctx = repo[node]
     parents = ctx.parents()
 
-    if bheads and [x for x in parents if x.node() not in bheads]:
+    if bheads and [x for x in parents
+                   if x.node() not in bheads and x.branch() == branch]:
         ui.status(_('created new head\n'))
 
     if not opts.get('close_branch'):