Yes they can. All you do is go to the heart icon on both of the tamagotchis. Use your A button to scroll down to others (do this on both tamagotchis) and press the B button to confirm. Then make them face each other and connect!
NOTE: If you connect different version tamas and you play a game, you will NOT get points...
tamasrock123