Кривокапић је био репрезентативац Србије и Црне Горе. Шансу на великим такмичењима је добио док је селектор био Веселин Вујовић. Са репрезентацијом је играо на Европском првенству 2004. у Словенији, а затим и на Светском првенству 2005. у Тунису где је освојено 5. место. Био је члан тима и на Европском првенству 2006. у Швајцарској што му је и био и последњи наступ у националном тиму.