第一部国别体史书是《国语》。《国语》是一部历史文献，记述了春秋、战国时期各个诸侯国的历史和事迹。而战国策则是一部记述政治制度和思想理论的书，较少放在国别的历史背景下叙述。因此，第一部国别体史书是《国语》。