as Rusty has said the cleats will work with the shoes.
Apparently these pedals and cleats are very beginner friendly with the whole clipping in and out. Just googled it quickly!
To be honest i'm not too knowledgeable about bike stuff, if you have any other questions - i'm sure someone can help.
Don't know if this applies but worth checking.
http://www.cyclebasket.com/news.php?articleid=37
It looks like you're new here. If you want to get involved, click one of these buttons!