@ anon29723 -- I think that any tuition is eligible. You should definitely consult a tax professional or at least tax software, but I don't think that the program I use has ever asked me if it's a US university.
Something to know about the student loan interest deduction is that you actually do not have to itemize your deductions in order to take it! Which is great for young people, because recent college grads probably don't own houses (meaning no mortgage interest deduction, meaning they probably just take the standard deduction).
You can deduct your student loan interest *in addition* to the standard deduction. (The same thing is true of moving expenses if you move to start a new job.) Talk to a tax pro or get one of those software programs to walk you through it.