Различаются значением.
Перефрази́ровать, перефрази́рую, перефрази́руешь. Переделать немного чьи-л. слова, изречение для применения их к другим обстоятельствам. Перефрази́ровать слова писателя.
Перифрази́ровать, перифрази́рую, перифрази́руешь и парафрази́ровать, парафрази́рую, парафрази́руешь. Излагать содержание чего-л. иными словами, фразами.
Розенталь Д. Э. Теленкова М. А. Словарь трудностей русского языка. М.: Айрис-Пресс, 2003. С. 484.