Предполагая, что вам не нужно упорядочивать столбец "Страна" (поскольку вы не указали это в вопросе), вот один из способов добиться подсчета по каждой стране, группировке по годам, сохраняя годы в порядке возрастания:
df2 = df.groupby(["Country", "YOB"]).count()
df2 = df2.sort_values(["Country","YOB"], ascending=[True, True])
print(df2)
или в одну строку:
print(df.groupby(["Country", "YOB"]).count().sort_values(["Country","YOB"], ascending=[True, True]))