В настольный теннис Викторию и её сестру Веронику привела мама, которая не хотела, чтобы девочки без дела бродили по улице. Довольно быстро результаты Виктории пошли вверх и вскоре она стала полноправным членом сборной Белоруссии по настольному теннису. В 1995 году Павлович дебютировала на мировом первенстве. Но дебют оказался не слишком удачным и Виктория выбыла из борьбы уже на ранних стадиях турнира.