If I understand you correctly, your hot lead should attach to 1 switch and a common wire goes from that switch to the other switch. Here's a link to a good explanation of 2 way switch wiring. Essentially you run power to one switch, and that same switch sends power via 1 of 2 other wires to the second switch. The light (or other device) is then connected to the second switch. Hopefully the diagrams in the following link will help you. In any case you need 3 wires at each switch. Good luck!
Answers & Comments
If I understand you correctly, your hot lead should attach to 1 switch and a common wire goes from that switch to the other switch. Here's a link to a good explanation of 2 way switch wiring. Essentially you run power to one switch, and that same switch sends power via 1 of 2 other wires to the second switch. The light (or other device) is then connected to the second switch. Hopefully the diagrams in the following link will help you. In any case you need 3 wires at each switch. Good luck!
http://2wayswitch.com/2-way-switch-wiring-diagram/
Usually wired into the centre terminal
Clipsal two way switch wirng