The main difference between the diagonals of a rectangle and the diagonals of a parallelogram is that the diagonals of a rectangle are always congruent.
So, for a parallelogram to be a rectangle as well, its diagonals must be congruent.
Therefore the correct option is A.