diff --git a/lib/krb5/Makefile.am b/lib/krb5/Makefile.am
index cf4133a39..36f92b55b 100644
--- a/lib/krb5/Makefile.am
+++ b/lib/krb5/Makefile.am
@@ -122,7 +122,7 @@ libkrb5_la_SOURCES = \
 
 EXTRA_libkrb5_la_SOURCES = keytab_krb4.c
 
-libkrb5_la_LDFLAGS = -version-info 12:0:1
+libkrb5_la_LDFLAGS = -version-info 13:0:0
 
 $(libkrb5_la_OBJECTS): $(srcdir)/krb5-protos.h $(srcdir)/krb5-private.h