I have a VPS and I want to make mysql DB accept connection externally (from my PC for instance). I have Debian Linux installed on the server. I checked some tutorials online
You also have to change the bind-address to the external ip of your VPS machine (ipconfig would help).
And grant access from your PC. Connect to the database from localhost with root privilege and do:
grant all privilege on *.* to `username`@`your-pc-id` identified by 'your-password'
For more information look through MySQL grant documentation.