Yep, it should work fine.
The notches are there to stop people doing something that would not work (or destroy their equipment) due to not checking that things are designed to work together (see people with hammers and getting USB pen drives to 'fit' in RJ45 network ports for the limits to this principal). You probably have a motherboard that takes DDR2 RAM.
The linked mobo is DDR3 and so is the RAM and so should work great together. Lots of RAM is branded as designed for Intel but that just means it conforms to specs (Intel are less forgiving of RAM specified as out-of-spec high Voltage) but to be really sure you can open up the mobo page and look at the list of different RAM they have tested and confirmed works perfectly with that motherboard. The bad news is that exact memory module wasn't tested by Gigabyte, but the list of things they did test is actually rather short and there shouldn't be an issue.
@VIGGO123: Did you have the RAM in back to front? If not then you were trying to put DDR3 RAM into DDR2 slots. The notches indicate which generation of DDR you have, not the maximum speed supported.