1990年代之后，由于国内情势混乱，南斯拉夫排球选手纷纷外移至其他国家参赛，国家队更因为被联合国制裁而被赶出国际排球比赛。但南斯拉夫的实力并未因此下降反而上升，在1996年亚特兰大奥运会上，南斯拉夫联盟获得铜牌、在1997年欧锦赛和1998年世锦赛获得银牌。在2000年奥运会上，南斯拉夫夺得金牌。2001年欧锦赛上，南斯拉夫也获得冠军。在2010年的世锦赛上，塞尔维亚获得铜牌。2011年欧锦赛上塞尔维亚也夺得冠军。

与篮球等项目不同的是，国际排联认为 塞尔维亚排球是 南斯拉夫社会主义联邦共和国 (1948–1991)、南斯拉夫联盟共和国（1991-2003）和塞尔维亚和黑山(2003–2006)排球的继承者。

2011年塞尔维亚男排成为欧洲冠军，并于2016年首次成为国际排联世界排球联赛的冠军。