This nal project discusses some relations of prime modulo congruence for Fibonacci and Lucas sequences. The Legendre symbol is introduced to obtain some congruence relations for a prime number modulo. Keywords: Fibonacci sequences, Lucas sequences, Legendre symbol and modulo congruence