diff --git a/tag.c b/tag.c
index 9004260a6..675f668b6 100644
--- a/tag.c
+++ b/tag.c
@@ -84,8 +84,12 @@ tag_append_to_screen(tag_t *tag, int screen)
 void
 tag_push_to_screen(tag_t *tag, int screen)
 {
+    int phys_screen = screen_virttophys(screen);
+
     tag->screen = screen;
     tag_list_push(&globalconf.screens[screen].tags, tag);
+    ewmh_update_net_numbers_of_desktop(phys_screen);
+    ewmh_update_net_desktop_names(phys_screen);
     widget_invalidate_cache(screen, WIDGET_CACHE_TAGS);
 }