diff --git a/ship_cmd.c b/ship_cmd.c
--- a/ship_cmd.c
+++ b/ship_cmd.c
@@ -877,6 +877,7 @@ int32 CmdBuildShip(int x, int y, uint32 
 		RebuildVehicleLists();
 		InvalidateWindow(WC_COMPANY, v->owner);
 	}
+	InvalidateWindow(WC_REPLACE_VEHICLE, VEH_Ship); // updates the replace Ship window
 
 	return value;
 }
@@ -903,6 +904,8 @@ int32 CmdSellShip(int x, int y, uint32 f
 		DeleteVehicle(v);
 	}
 
+	InvalidateWindow(WC_REPLACE_VEHICLE, VEH_Ship); // updates the replace Ship window
+
 	return -(int32)v->value;
 }