How many movies have Dennis Haysbert and Nayef Rashed acted in together?

They have worked on 1 movie together! Their first movie together was Navy Seals (1990) and was their highest rated movie together. They have not worked together since Navy Seals (1990).