A Serbian government plane took convicted war criminal Nebojša Pavković home on Sunday, following his early release from a 22-year prison sentence on health grounds.