Recent developments suggest that the two middle-powers are on the cusp of an important diplomatic upgrade.